数据结构课程设计报告.pdfVIP

数据结构课程设计报告

一、课程设计目的：

1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结

构和操作实现算法，以及它们在程序中的使用方法。

2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能

力。

3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能

力。

二、课程设计内容

设计数据结构相关算法的演示系统。

第一题：数据结构演示系统1

1、顺序表的插入、删除和合并等基本操作。

2、利用插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表

的合并。

3、串的模式匹配（包括求next和nextval的值）。

第二题：数据结构演示系统2

1、①对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五

种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、

后序三种遍历，输出三种遍历的结果；②最优二叉树的建立并输出其对应的编码。

2、①对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列

的五种基本运算（置空队列，进队，出队，取队头元素，判队空）实现图的广度优先

搜索和深度优先搜索；②用Prim和Kruskal算法实现最小生成树；③拓扑排序及关键

路径的求解；④最短路路径的求解。

第三题：数据结构演示系统3

1、实现静态查找（包括顺序查找、折半查找和插入查找）和动态查找（包括二叉排序

树和二叉平衡树）。

2、根据输入的数据实现下列内部排序：①直接插入排序、折半插入排序、表插入排序

和希尔排序；②快速排序；③简单选择排序和堆排序；④归并排序；⑤链式基数排序。

要求要有良好的界面，每个系统组织到一个统一的界面中，且每个程序能够单独

运行，输入合理的数据能够输出正确的结果，且操作可重复实现。

三、课程设计要求

1、严格遵守机房规章制度，按时上机；

2、态度端正，独立思考，严禁抄袭，如发现抄袭者，双方均计零分；

3、上机前写好相关算法及源代码；

4、三道大题必须选择其中一道题目（选择二道及以上加分），并认真书写课程设计。

四、课程设计报告内容和要求

1、使用统一的A4纸，要求条理清楚；

2、对所选题目要写出各部分对应的算法（包括相应的算法说明），并对设计思想进

行阐述，画出程序框图，并附上全部程序；

3、课程设计过程中遇到的问题及解决方法或课程设计的体会和总结；

4、谈谈对《数据结构》这门课的认识，以及学习过程中的体会；

5、报告全部内容均要求打印，课程设计报告要有封面和目录，正文要有页码。

五、成绩评定标准

成绩以优、良、中、及格和不及格5个等级评定。

1、学生编写的实际软件和运行结果，占总成绩35%；

2、课程设计报告，占总成绩35%；

3、教师提问，占总成绩15%；

4、出勤，占总成绩15%；

2、程序设计描述

2.1运行环境：

MicrosoftVisualC++6.0。VisualC++(简称VC)是

Microsoft公司推出的目前使用极为广泛的基于Windows平台

的C++可视化开发环境。VisualC++6.0提供的控制台应用程

序对学习和掌握标准C++内容非常有利。“可视”的资源编辑器

与MFC类以及应用程序向导，为快速高效地开发出功能强大的

Windows应用程序提供了极大的方便。利用VisualC++6.0进

行Internet、数据库及多媒体等多方面的程序开发也很容易。

2.2系统流程图：c

mscore