(数据结构课程设计信息数学2013.docVIP

《数据结构课程设计SJ003305 SJ080304 信息11-1,信息11-2 数学11-1, 数学11-2 目录 《数据结构》课程设计教学实习计划表 1 《数据结构》课程设计要求 2 进度安排 2 考核要求 3 《数据结构》课程设计题目 3 1 基本设计题 3 基本设计题1：顺序表操作 3 基本设计题2：链表操作 4 基本设计题3：双向链表的操作 4 基本设计题4：循环链表的操作 5 基本设计题5：二叉树操作 6 基本设计题6：一元多项式计算 6 基本设计题7：完全二叉树操作 7 基本设计题8：实现两个链表的合并 7 基本设计题9：哈夫曼树与哈夫曼编码 8 基本设计题10：无向图的邻接矩阵存贮表示 8 基本设计题11：有向图的邻接表存贮表示 9 基本设计题12：有向图的拓扑排序 9 基本设计题13：二叉排序树 10 基本设计题14：排序算法比较 10 2 综合设计题 11 综合设计题1：考试报名管理系统 11 综合设计题2：图书管理系统 11 综合设计题3：学生档案管理系统 12 综合设计题4：学生成绩管理系统 13 综合设计题5：学生宿舍管理系统 13 《数据结构》课程设计报告（手写）的内容 14  《数据结构课程设计要求.开发环境：用C++的集成开发工具软件VC++6.0以上或vs20081.必须仔细阅读《数据结构》课程设计题目，认真主动完成课程设计的要求。 2.要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况。 3.课程设计完成要求运行界面友好、操作方便、输出结果正确、可读性强，每种操作有验证性输出。 提交课程设计报告。 课程设计报告的附后。 进度安排 第1天 研究课程设计在课程设计结束后，学生应提交设计说明书。指导老师将根据学生在课程设计期间的各项表现，结合设计说明书质量情况，综合后按优、良、通过、不通过评定课程设计成绩。 2、每个学生必须独立完成3、课程设计的考核办法 注意：随机抽查学生所设计的系统，并提问有关问题，如果针对自己设计的题目，不能较准确的回答问题，判不通过 附：评分标准： 优：出满勤，平时表现好，设计系统优异，报告撰写正确，完整。 良：出满勤，平时表现好，设计系统良好，报告撰写基本正确，完整。 中：基本满勤，平时表现良好，设计系统中等，报告撰写一般。 通过：基本满勤，平时表现一般，设计系统一般偏差，报告撰写偏差。 不通过：缺勤较多，平时表现差，设计系统较差，报告撰写较差或课程设计报告和书面报告缺一或抄袭。 数据结构课程设计题目设计题：表操作 一、 设计目的 1． 2．二、设计内容和要求 实现表的查找、插入、删除、计数、输出、排序、逆置等运算，查找、插入、删除、计数、输出、排序、逆置要单独写成函数，并能在屏幕上输出操作前后的结果。LA和LB分别表示两个集合A和B(即：线性表中的数据元素即为集合中的成员)，分别实现集合A和B的基本运算：求交集，并集，差集，要单独写成函数，并能在屏幕上输出操作前后的结果。设计题：链表操作 一、 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算，查找、插入、删除、计数、输出、排序、逆置要单独写成函数，并能在屏幕上输出操作前后的结果。 LA和LB分别表示两个集合A和B(即：线性表中的数据元素即为集合中的成员)，分别实现集合A和B的基本运算：求交集，并集，差集，要单独写成函数，并能在屏幕上输出操作前后的结果。 基本设计题：双向链表的操作 一、设计目的 1．掌握双向链表的建立。 2．掌握双向链表的基本操作。 二、 设计内容和要求 1. 建立双向链表L（输入任意）2. 求出双向链表的长度. 删除双向链表中多余的值相同的元素 4. 按整数值递增排列；. 向双向链表中插入，插入后双向链表仍有序. 将双向链表就地逆置 基本设计题：循环链表的操作 一、 设计目的 1．掌握循环线性链表的建立。 2．掌握循环线性链表的基本操作。 二、设计内容和要求 1.用含有各种字符的串，建立循环单链表，每个结点含有一个字符 2.求出链表的长度 3.删除单链表中指定位的元素 4.删除单链表中指定值的元素 5.将循环单链表分解为三个循环单链表，分别字母、数字和其他字符且按ascii值 基本设计题：二叉树操作 一、 设计目的 1．掌握二叉树的概念和性质 2．掌握任意二叉树存储结构。 3．掌握任意二叉树的基本操作。 二、设计内容和要求? 1．实现二叉树的二叉树已知二叉树的前序、中序序列，此二叉树2．对二叉树进行前序、中序、序和层次．求二叉树结点数、叶子结点