《数据结构》课程设计指导书.pdfVIP

《数据结构》课程设计指导书 数据结构课程设计指导书 目录 数据结构课程设计指导书1 目录1 一、课程设计目的及基本要求2 二、课程设计内容2 三、课程设计步骤2 四　课程设计时间安排2 五、课程设计考核方法及上交材料3 课程设计题目4 1 Set 工具设计 4 2 List 和 LinkedList 工具设计4 3 LinkedList 工具设计6 4 Stack 和 Queue 工具设计 6 5 HashTable 工具设计 7 6 Tree 工具设计 7 7 BinarySortTree 工具设计9 8 BTree 工具设计9 9 简明汉语词典10 10 通讯录10 11 员工管理11 12 一元稀疏多项式计算器11 13 文章编辑器11 14 停车场管理11 15 赫夫曼编/译码器 12 16 校园导游12 17 算术表达式求值13 18 算术表达式形式转换13 19 迷宫求解13 20 n 皇后问题13 21 Hanoi 塔递归过程演示13 22 查找算法演示13 23 排序算法演示14 24 内部排序算法比较14 25 基于堆的最大元输出14 第 1 页第 1 页 《数据结构》课程设计指导书 一、课程设计目的及基本要求 《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时， 加强上机实践。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及 编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 　　设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题， 通过分析、设计、编码、调试、编写文档等各环节的训练，使学生深刻理解、牢固掌握数据 结构和算法设计技术，掌握分析、解决实际问题的能力。同时，在程序设计方法、上机操作、 文档编制等技能受到比较系统和严格的训练。 二、课程设计内容 每个学生从候选题目中选择一个题目，根据题目的要求设计相应的程序。一般每班中的 每个同学尽可能选择不同的题目，并独立完成。候选题目中各题的难易程序以及实现的复杂 度都不尽相同，这些因素在最后考核时都予以考虑。 三、课程设计步骤 1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求 做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为 中心的原则划分模块，定义主程序模块和各抽象数据类