数据结构课程设计题集.doc

PAGE PAGE 230 数据结构课程设计 目录 TOC \o 1-3 \h \z 第一篇 课程设计教学指导 4 第一章《数据结构》课程设计教学大纲 4 第二章 数据结构课程设计任务书 7 第二篇 案例课题 9 第一章 链表的应用 9 一、通信录管理（★★★） 9 二、约瑟夫生死者游戏（★★） 16 三、链表的综合应用设计要求(★★) 19 四、哲学家就餐问题（★★） 32 第二章 栈和队列的应用 36 一、 八皇后问题（★★★★） 36 二、表达式求值问题（★★） 38 三、马踏棋盘（★★★） 42 四、汉诺塔问题（★★★） 46 五、舞伴问题（★★） 55 六、台阶问题（★） 60 七、键盘缓冲区（★★） 61 八、背包问题（★） 64 九、划分子集问题（★★★） 65 十、迷宫问题（★★★） 67 十一、学生就餐问题（★★★★） 70 第三章 文本文件的检索 80 一、串模式匹配算法（★★） 80 二、文本文件单词的检索与计数（★★★） 81 第四章 数组和广义表 87 一、稀疏矩阵（★） 87 二、矩阵运算（★★） 90 三、统计成绩（★） 98 四、广义表运算（★★） 100 五、十字链表运算（★★★★） 107 第五章 树 112 一、求二叉树上结点的路径（★★） 112 二、二叉树的综合操作（★★） 117 三、赫夫曼编码（★★） 124 第六章 图 129 一、渡河问题（★★★） 129 二、工程可行性分析（★★） 133 三、关键路径（★★★） 136 四、交通咨询系统设计（★★★★） 139 第七章 查找 145 一、散列表的应用——通信录管理（★★★） 145 二、查找综合练习（★★★★） 152 三、二叉排序树（★★★） 158 四、散列文件（★★★★） 163 第八章 排序 174 一、最优装载问题（★） 174 二、排序综合练习（★★） 175 第九章 提高题 182 一、航班信息的查询与检索（多关键字查询） 182 二、图书管理系统 191 三、停车场管理 210 四、计算24点 215 五、大众匹萨问题 219 六、王伯买鱼 224 课程设计教学指导 第一章《数据结构》课程设计教学大纲 一、课程设计的目的和任务 本课程设计是《数据结构》课程的具体应用和实践，是软件技术、电子商务的专业课知识的综合应用，其重点在于将理论知识应用于一个具体的软件项目开发。通过查阅相关资料、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握系统需求分析、系统总体和详细设计、系统实现和运行、系统测试和维护等过程复习和巩固该课程相关的理论专业知识，锻炼和提高学生综合应用和动手实践能力。 二、课程设计的基本要求 本课程设计的基本要求： 1.复习巩固数据结构与算法的设计方法等基本知识； 2.掌握数据结构与算法设计的基本思路和方法； 3.了解软件项目开发的基本过程； 4.锻炼提高动手实践和综合分析、解决实际问题的能力。 对指导教师的要求： 1、指导教师要熟悉课程设计的理论知识，清楚本课程设计在实践教学环节中的地位和作用。 2、根据课程设计教学大纲要求拟订题目和课程设计任务书（包括课程设计目的、内容、要求、进度、成绩评定等），制定具体考核形式（一般应采用平时学习情况和评审课程设计报告相结合方式）并于课程设计开始时向学生公布。做好课程设计的各项准备工作。 3、按照教学大纲的要求，贯彻因材施教的原则，注重启发引导，鼓励学生提出独立见解，适当组织讨论，充分发挥学生的主体作用，注意发掘学生的创新潜能。 4、培养和帮助学生建立正确的设计思想、严谨的科学态度和良好的工作作风，使学生分析问题和解决问题的能力得到提高。 5、严格要求学生，使其独立完成课程设计任务。课程设计教学自始至终要有布置，有检查，有考核，不能放任自流。 6、在课程设计过程中，教师应定期指导，每周至少二次，以便及时发现和解决问题，督促和检查课程设计的进度和质量。 7、认真评阅和审核学生课程设计的全部内容，评定成绩，做好总结。 8、按规定保管或上交文档资料。 9、一位指导教师指导的学生人数不宜超过20人。 对学生的要求： 1、学生必须修完课程设计的先修课程，才有资格做课程设计。 2、明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，积极认真地做好准备工作。 3、课