10年《数据结构》课程设计参考题.docVIP

数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计题目，认真主动完成课设的要求。有问题及时主动与老师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。 3.课程设计完成要求运行界面友好（有菜单）、操作方便、输出结果正确、可读性强，每种操作有验证性输出。 4.按规定时间提交课程设计报告，过期计为0分。 课程设计实习报告封面的书写格式 课 程 设 计 课程：数据结构 题目： 专业班级： 姓名： 学号： 设计时间： 指导教师： 课程设计报告的内容 一、 设计题目 二、 运行环境（软、硬件环境） 三、 算法设计的思想 四、 算法的流程图 五、 算法设计分析 六、 源代码 七、 运行结果分析 八、 收获及体会 《数据结构》课程设计参考题 课程设计题一：排序算法比较 一、 设计目的 1．掌握各种排序的基本思想。 2．掌握各种排序方法的算法实现。 3． 掌握各种排序方法的优劣分析及花费的时间的计算。 4．掌握各种排序方法所适应的不同场合。 二、设计内容和要求 利用随机函数产生3000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 -------------------------------------- 课程设计题二：图的深度周游 一、 设计目的 1．掌握图的邻接表存贮结构。 2．掌握堆栈的基本运算实现。 3．掌握图的邻接表的算法实现。 4．掌握图的深度优先搜索周游算法实现。 二、设计内容和要求 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。 -------------------------------------- 课程设计题三：图的广度周游 一、设计目的 1．掌握图的邻接表存贮结构。 2．掌握队列的基本运算实现。 3．掌握图的邻接表的算法实现。 4．掌握图的广度优先搜索周游算法实现。 二、设计内容和要求 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。 -------------------------------------- 课程设计题四：链表操作 一、 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、删除、计数、输出、排序、逆置等运算，插入、删除、查找、计数、输出、排序、逆置要单独写成函数，并能在屏幕上输出操作前后的结果。 -------------------------------------- 课程设计题五：双向链表的操作 一、设计目的 1．掌握双向链表的建立。 2．掌握双向链表的基本操作。 二、 设计内容和要求 1.建立双向链表L，含n个结点且按整数值递增排列的（输入任意）； 2.删除双向链表中多余的值相同的元素； 3.求出链表的长度； 4.将双向链表就地逆置； 5.向双向链表中插入值，插入后双向链表仍有序。 -------------------------------------- 课程设计题六：循环链表的操作 一、 设计目的 1．掌握循环线性链表的建立。 2．掌握循环线性链表的基本操作。 二、设计内容和要求 1.用含有各种字符的串，建立循环单链表，每个结点含有一个字符； 2.将循环单链表分解为三个单链表，分别是字母、数字和其他字符且按ascii值有序； 3.能删除指定单链表中指定位子或指定值的元素； 4.求出链表的长度。 -------------------------------------- 课程设计题七：实现两个链表的合并 一、 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 二、 设计内容和要求 1.建立两个链表A和B，链表元素个数分别为m