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

数据结构课程设计题集 数据结构课程设计题集 PAGE / NUMPAGES 数据结构课程设计题集 数据结构课程设计 青岛大学软件技术学院 邹岚 1 目录 第一篇 课程设计教学指导 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 2 三、二叉排序树（★★★） 158 四、散列文件（★★★★） 163 第八章 排序 174 一、最优装载问题（★） 174 二、排序综合练习（★★） 175 第九章 提高题 182 一、航班信息的查询与检索（多关键字查询） 182 二、图书管理系统 191 三、停车场管理 210 四、计算 24 点 215 五、大众匹萨问题 219 六、王伯买鱼 224 3 第一篇 课程设计教学指导 第一章《数据结构》课程设计教学大纲 一、课程设计的目的和任务 本课程设计是《数据结构》课程的具体应用和实践，是软件技术、 电子商务的专业课知 识的综合应用， 其重点在于将理论知识应用于一个具体的软件项目开发。 通过查阅相关资料、 了解并掌握数据结构与算法的设计方法， 具备初步的独立分析和设计能力； 初步掌握系统需 求分析、 系统总体和详细设计、 系统实现和运行、 系统测试和维护等过程复习和巩固该课程相关的理论专业知识，锻炼和提高学生综合应用和动手实践能力。 二、课程设计的基本要求 本课程设计的基本要求： 复习巩固数据结构与算法的设计方法等基本知识； 掌握数据结构与算法设计的基本思路和方法； 了解软件项目开发的基本过程； 锻炼提高动手实践和综合分析、解决实际问题的能力。 对指导教师的要求： 1、指导教师要熟悉课程设计的理论知识，清楚本课程设计在实践教学环节中的地位和作用。 2、根据课程设计教学大纲要求拟订题目和课程设计任务书 （包括课程设计目的、 内容、要求、进度、成绩评定等） ，制定具体考核形式（一般应采用平时学习情况和评审课程设计 报告相结合方式）并于课程设计开始时向学生公布。做好课程设计的各项准备工作。 3、按照教学大纲的要求，贯彻因材施教的原则，注重启发引导，鼓励学生提出独立见 解，适当组织讨论，充分发挥学生的主体作用，注意发掘学生的创新潜能。 4、培养和帮助学生建立正确的设计思想、严谨的科学态度和良好的工作作风，使学生 分析问题和解决问题的能力得到提高。 5、严格要求学生，使其独立完成课程设计任务。课程设计教学自始至终要有布置，有 检查，有考核，不能放任自流。 6、在课程设计过程中，教师应定期指导，每周至少二次，以便及时发现和解决问题， 督促和检查课程设计的进度和质量。 7、认真评阅和审核学生课程设计的全部内容，评定成绩，做好总结。 8、按规定保管或上交文档资料。 9、一位指导教师指导的学生人数不宜超过 20 人。 对学生的要求： 1、学生必须修完课程设计的先修课程，才有资格做课程设计。 2、明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的 要求，学会设计的基本方法与步骤，积极认真地做好准备工作。 3、课程设计中，学会如何运用先修课程的知识与收集、归纳相关资料解决具体问题的 4 方法 . 4、严格要求自己，自信但不固执，独立完成课程设计任务，善于接受教师的指导和听 取同学的意见，有意识地树立严谨的科学作风，要独立思考，刻苦