2024年5月26日发(作者：)

数据结构课程设计题目要求2010-12-22

第一篇：数据结构课程设计题目要求2010-12-22

1.二叉树的遍历和应用

问题描述：以二叉链表表示二叉树，在此基础上实现对二叉树的

遍历和应用。要求： 创建二叉树

输出二叉树

二叉树的先序、中序、后序遍历

二叉树的按层遍历

统计二叉树的叶子结点、计算二叉树的深度

设计主函数测试该类。2.猴子选大王（约瑟夫环）

问题描述：一堆猴子都有编号，编号是1,2,3….m，这群猴子（m

个）按照1-m的顺序围坐一圈，从1开始数，没数到第N个，该猴子

就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该

猴子为大王。输入数据：输入m，n。（m，n为整数，且n

问题描述：设计一个利用赫夫曼算法的编码和译码系统。要求：

从键盘给出字符及频度，建立赫夫曼树并输出； 4.图的建立及输出

问题描述：建立图的存储结构（图的类型可以是有向图，无向图；

有向网，无向网，任选一组或以上），能够输入图的顶点和边的信息，

并存储到相应的存储结构中，而后输出图的邻接矩阵。5.常用排序算

法的实现

问题描述：对10000个随机整数，利用插入排序，希尔排序，起

泡排序，快速排序，选择排序，堆排序，归并排序等方法进行排序，

并统计每一种排序上机所花费时间并列出统计表。数据的输入：整数

数据的输出：递增

6.顺序结构、动态链表结构下的一元多项式的加法，减法的实现

问题描述：先建立一元多项式Am（x）和Bn（x）

要求：完成两个多项式的加法，减法；按照降幂排列显示。

7.二叉平衡树

问题描述：从一颗空树开始创建，保证数的有序性，同时要针对

数的平衡性做些微调。最终要把创建的二叉排序树转换成二叉平衡树。

基本要求：创建（插入，调整），输出。

参考资料：1．《数据结构

（C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11

2．《数据结构课程设计案例精编（用C/C++描述）》，李建学 等 编

著，清华大学出版社 2007.2 3.《数据结构:用面向对象方法与C++语

言描述》，殷人昆 主编，清华大学出版社 2007.6 课程设计报告的规

范要求： 1.需求分析

进行需求分析，确定每个模块的功能要求。即根据设计题目的要

求，充分地分析和理解问题，明确问题要求做的内容。2.算法设计

进行概要设计和详细设计。说明用到的数据结构定义，主程序的

流程及各程序模块的调用关系。并用自然语言描述每个模块所设计的

算法。3.测试数据

列出对于给定的输入所产生的输出结果。4.源程序及系统文件使

用说明

附上关键数据结构的定义及关键算法的源代码。5.心得体会

谈谈课程设计过程中的收获，遇到的问题及解决问题过程的思考，

程序调试能力的思考，对数据结构这么课程的思考，在课程设计过程

中对《数据结构》课程认识等的思考。6.参考文献

参考文献要注明作者，出版社，出版日期。

7.提交内容包括：a.完整的程序系统（电子方式提交，以学号命名

文件夹，由班长统一刻录成光盘上交）；b.课程设计报告（字数不少

于1500字）。8.课程设计考核方法及成绩评定：课程设计成绩分两部

分，设计报告占50%，设计作品占50%；其中设计报告需要答辩。9.

报告封面格式

课程设计报告

题目：

班级：

学号：

姓名：