《数据结构》课程设计参考题.pdfVIP

西南大学计算机与信息科学学院 《数据结构》课程设计要求 1.学生必须仔细阅读《数据结构》课程设计题目，认真主动完成 课设的要求。有问题及时主动与老师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时 间计划，并在课设过程中不断检测自己的计划完成情况。 3.课程设计完成要求运行界面友好（有菜单）、操作方便、输出 结果正确、可读性强，每种操作有验证性输出。 4.按规定时间(2014-2015 学年第二学期期末考试结束之前）提 交课程设计报告，过期计为 0 分。 西南大学计算机与信息科学学院 课程设计实习报告封面的书写格式 课 程 设 计 课程：数据结构 题目： 专业班级： 姓名： 学号： 设计时间： 指导教师： 西南大学计算机与信息科学学院 课程设计报告的内容 一、 设计题目 二、 运行环境（软、硬件环境） 三、 算法设计的思想 四、 算法的流程图 五、 算法设计分析 六、 源代码 七、 运行结果分析 八、 收获及体会 西南大学计算机与信息科学学院 《数据结构》课程设计参考题 课程设计题一：排序算法比较 一、 设计目的 1 ．掌握各种排序的基本思想。 2 ．掌握各种排序方法的算法实现。 3 ．掌握各种排序方法的优劣分析及花费的时间的计算。 4 ．掌握各种排序方法所适应的不同场合。 二、 设计内容和要求 利用随机函数产生 30000 个随机整数，利用插入排序、起泡排序、选择排 序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机 所花费的时间。 课程设计题二：图的深度周游 一、 设计目的 1 ．掌握图的邻接表存贮结构。 2 ．掌握堆栈的基本运算实现。 3 ．掌握图的邻接表的算法实现。 4 ．掌握图的深度优先有哪些信誉好的足球投注网站周游算法实现。 二、设计内容和要求 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用 西南大学计算机与信息科学学院 堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的 深度优先有哪些信誉好的足球投注网站周游。 课程设计题三：图的广度周游 一、设计目的 1 ．掌握图的邻接表存贮结构。 2 ．掌握队列的基本运算实现。 3 ．掌握图的邻接表的算法实现。 4 ．掌握图的广度优先有哪些信誉好的足球投注网站周游算法实现。 二、设计内容和要求 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用 队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的 广度优先有哪些信誉好的足球投注网站周游。 课程设计题四：链表操作 一、 设计目的 1 ．掌握线性链表的建立。 2 ．掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、删除、计数、 西南大学计算机与信息科学学院 输出、排序、逆置等运算，插入、删除、查找、计数、输出、排序、逆置要单独 写成函数，并能在屏幕上输出操作前后的结果。 课程设计题五：双向链表的操作 一、设计目的 1 ．掌握双向链表的建立。