《数据结构(java版本)》课程设计方案任务书

《《数据结构(java版本)》课程设计方案任务书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计任务书课程名称数据结构院（系、部、中心）计算机工程学院专业计算机科学与技术班级软件101起止日期2011.12.12～12.16指导教师叶核亚-8-1．课程设计应达到的目的课程设计是巩固所学理论知识、提高程序设计能力的重要实践环节。数据结构课程设计的目的是，深入理解数据结构的基本理论，掌握对数据结构各种操作的算法设计方法，增强对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力，在实践中培养独立分析问题和解决问题的作风和能力。2．课程设计题目及要求数据结构课程设计的要求是，综合运用数据结构的基础知识和算法设计的基本原则，独立编制一个具有中等规模的、一定难度的、

2、解决实际问题的应用程序；通过题意分析、选择数据结构、算法设计、编制程序、调试程序、软件测试、结果分析、撰写课程设计报告等环节完成软件设计的全过程，完善算法并提高程序性能。参考选题及要求说明如下，选题次序的规则由各班级约定，要求每人一题，不重复，带**题较难。（1）多边形表示和运算（顺序表）声明多边形类Polygon，使用顺序表存储多边形的多个坐标点Point类，支持插入、删除点，实现求多边形周长、面积等运算，以及共用边的两个多边形合并等操作，分析算法效率。（2）多边形表示和运算（单链表）（3）多边形表示和运算（循环双链表）（4）学生成绩表的存储和管理（排序顺序表）声明学生类Student，

3、使用排序顺序表存储和管理学生成绩表，实现以下功能：①提供学生对象的插入、删除、查找操作。②存储和管理学生的多门课程成绩。③提供学生成绩查询操作。④提供统计指定课程的平均值功能。⑤提供指定课程按优秀、良好、中等、及格、不及格五个等级统计人数功能。⑥指定学生成绩表按学号排序，或按成绩排序。⑦将学生信息写入记录文件，并能够从记录文件中读取学生信息。（5）学生成绩表的存储和管理（单链表）（6）学生成绩表的存储和管理（双链表）（7）学生成绩表的存储和管理（循环双链表）（8）学生成绩表的存储和管理（索引单链表（类似图的邻接表））（9）学生成绩表的存储和管理（二叉排序树）（10）二元多项式的表示和运算（

4、排序顺序表）使用排序顺序表存储二元多项式，实现二元多项式相加和相乘等运算，分析算法效率。（11）二元多项式的表示和运算（排序单链表）使用排序单链表存储二元多项式，实现二元多项式相加和相乘等运算，分析算法效率。（12）二元多项式的表示和运算（排序循环双链表）（13）三元多项式的表示和运算（排序顺序表）使用排序顺序表存储三元多项式，实现三元多项式相加和相乘等运算，分析算法效率。（14）三元多项式的表示和运算（排序单链表）-8-（1）三元多项式的表示和运算（排序循环双链表）（2）***m元多项式的表示和运算（3）字符串查找和替换实现文本文件的查找和替换字符串功能，并设置区分大小写、全字匹配、使用

5、通配符等选项。（4）使用栈计算表达式值改进例4.2计算表达式值，要求同时使用运算符栈和操作数栈，省略转换成后缀表达式过程，并增加关系等运算符，为各运算符约定优先级，设置若干优先级。将运算符及其优先级声明为运算符对象。（5）求解素数环问题的所有解完善例4.3，给定一个初始序列，采用回溯法求解素数环问题的所有解。（6）****用递归算法求表达式值表达式的BNF语法定义见实验4。要求增加关系等运算符，为各运算符约定优先级，设置若干优先级。将运算符及其优先级声明为运算符对象。（7）***带变量的表达式求值设一个表达式中带有多个变量标识符，要求：①识别出其中所有变量标识符；②为所有变量标识符设置取值

6、；③对于任意一组变量取值，求得表达式的运算结果值。（8）矩阵类例5.1矩阵类增加深拷贝构造函数、矩阵相加（+）、矩阵转置、判断三角矩阵、判断对称矩阵、判断矩阵相等、矩阵相乘等功能。（9）压缩存储下三角矩阵线性压缩存储下三角矩阵，实现构造函数、深拷贝、矩阵相加（+=和+）、比较相等、转置等功能。（10）压缩存储上三角矩阵使用三角形的动态二维数组压缩存储上三角矩阵，实现构造函数、深拷贝、矩阵相加（+=和+）、比较相等、转置等功能。（11）稀疏矩阵三元组顺序表稀疏矩阵三元组顺序表类增加深拷贝构造函数、矩阵相加(+)、比较相等、转置等功能。（12）稀疏矩阵三元组排序顺序表使用排序顺序表作为成员变量

7、声明稀疏矩阵三元组顺序表类，实现构造、深拷贝、矩阵相加（+=和+）、比较相等、转置等功能。（13）稀疏矩阵三元组单链表使用单链表作为成员变量声明稀疏矩阵三元组单链表类，实现构造、深拷贝、矩阵相加（+=和+）、比较相等、转置等功能。（14）稀疏矩阵三元组排序单链表使用排序单链表作为成员变量声明稀疏矩阵三元组单链表类，实现构造、深拷贝、矩阵相加（+=和+）、比较相等、转置等功能。（15）稀疏矩阵三元组双链表使用双链表作为成员