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

1、数据结构 课程设计指导书一、课程名称及编号数据结构课程设计 028060二、学时与学分学时： 1 周 学分： 1.0三、教学对象层次：本科 专业：计算机科学与技术、软件工程专业四、先修课程C 语言、C+语言、数据结构五、教学目的与任务数据结构课程设计是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的 数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构 的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团 队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力 和软件设计的能力。通过

2、全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的 实际能力。六、主要内容数据结构课程设计的内容可根据专业要求和具体情况有授课老师进行选择和推荐。为了鼓 励学生的创造精神和开放性设计，应容许学生进行自拟选题，但应按照先申报再实现的流程。部分 选题如下，任课老师还应本着创新、提高、结合实际和科研等因素不断推出新的选题。开发平台推 荐如下： BORLAND 、C C+、 C+ BUILDER。题目推荐：1. 带头结点的双向链表的常见操作。要求从文件读入数据，结果显示的同时也要放入文件。2. 利用栈计算表达式。3. 利用队列进行任务排队的效果演示软件。4. 文本文件统计软件。5. 三元

3、组代表的稀疏矩阵进行运算。6. 某种数据结构常用功能图形演示软件7. 中国三十个大城市之间的最短路径求解。8. 中国三十个大城市之间的通信网最小生成树求解。9. 索引结构的软件实现。10. 平衡二叉树的常见操作。11. 哈弗曼二叉树的实际应用。12. 通过使用字符串的 KMP算法编写出一个英语单词联想输入系统。单词量要求为初三前要求的近三千个词汇。13. 各种数据结构在 windows 下编程实现图形界面的设计。14. 多项式求导15. 马踏棋盘16. 停车场模拟软件17. 稀疏矩阵的加法18. 家族关系查询系统19. 各种利用数据结构实现的游戏软件七、基本要求 由于数据结构属于基础类核心课程

4、，故每个题目要求单人独立完成。最终的系统要求可以正常 运行，要求制作的各类文档齐全，能回答系统开发中的关键问题。系统界面简洁，使用方便，功能 齐全，数据结构的设计合理规范，存储结构的设计高效正确。在完成课题验收后，每位学生应在规 定的时间内上交数据结构课程设计说明书一份、源代码和相关数据文件。设计说明书要求图文 并茂，结构合理，对系统的数据结构设计和功能设计进行全面地描述，有收获和经验教训等。 3000 字）设计报告格式一、设计题目二、设计目的三、总体设计四、详细设计五、设计结果与分析六、总结（收获和不足）八、考核方式 按平时开发过程监控、现场问答、源码阅读、报告评审等环节进行验收，根据验收情

5、况和课程 设计说明书的质量综合给出成绩。成绩分为优、良、中、及格、不及格五级评分制，基本评分标准 涉及的方面如下：1. 课程设计任务完成情况、工作量大小、系统的难度和原创性。2. 系统的整体设计、数据结构和存储结构设计是否合理高效。是否有多种方案比较，容错机 制。3. 系统界面是否简洁大方，方便用户使用。4. 资料制作是否完整系统美观。5. 进度控制是否符合要求。九、时间安排 本课程设计安排为一周时间进行，可以在期末，也可以在期初。十、 部分参考源码/ 功能：多链表基本功能操作演示#include <iostream.h> /c+ 输入和输出等 如 cout#include <

6、;conio.h> /c 输入和输出等 如 getch#include <windows.h> /窗口类操作，系统调用如清屏等#include <fstream.h> /文件读写操作#include <iomanip.h> /控制输出流格式const MAXNUMOFBASE=10; / 基础数据总量const MAXSIZE=10; /设置链表总量enum returninfosuccess,fail,overflow,underflow,range_error;/ 定义错误类型清单 class interfacebase; / interfaceb

7、ase类的申明/* 开始图形界面 */ const char * begin_file=" ",/1II(III III III III III III III IIT、'",112”I卜数T卜据T卜结T卜构T卜课T卜程T卜设T卜计TI ",/3" |I_I_I I_I_I I_I_I I_I_I I_I_I I_I_I I_I_I I_I_L1 ",/4"I 多链表基本功能操作I ",/5-I1 ",/6"I功 能 介 绍 ：I ",/7" I 1. 实现多组链表数据的显示、 修改、 插删、增值、反转和排序。I ",/8"I 2.对非空文件中多组嵌套括号和逗号的数据进行读入操作。I ",/9" I3.对系 统中 的多组数据以 括号嵌套 的方式写入文 件。I ",/10" I4. 系 统 中 可 容 纳 的 链 表 的 总 是 由 作 者 确 定 。I ",/11" I5. 及 时 将 系 统 中 的 残 余 结 点