1.二叉树的遍历和应用。
问题描述：以二叉链表表示二叉树，在此基础上实现对二叉树的遍历和应用。
要求：创建二叉树。
输出二叉树。
二叉树的先序、中序、后序遍历。
二叉树的按层遍历。
统计二叉树的叶子结点、计算二叉树的深度。
设计主函数测试该类。
2.猴子选大王（约瑟夫环）
问题描述：一堆猴子都有编号，编号是1,2,3….m，这群猴子（m个）按照1-m的顺序围坐一圈，从1开始数，没数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
输入数据：输入m，n。 （m，n为整数，且n输出形式：按照出列顺序输出个人的编号。
3.赫夫曼编码器/译码器的实现。
问题描述：设计一个利用赫夫曼算法的编码和译码系统。
要求：从键盘给出字符及频度，建立赫夫曼树并输出；
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.课程设计报告（字数不少于）。
8. 课程设计考核方法及成绩评定：课程设计成绩分两部分，设计报告占50%，设计作品占50%；其中设计报告需要答辩。
9. 报告封面格式。
课程设计报告。
题目。班级。
学号。姓名。
数据结构课程设计题目及要求
题目 学生信息管理系统的开发与设计。1.基本内容。学生简历 学生信息的添加 学生信息的删除 学生信息的查询 有关信息的输出2.设计要求。以链表为存储结构，利用菜单进行功能选择，测试数据设计者自定。每个学生的数据项包含 学号 姓名 性别 班级 住址等。要求用c完成。要求和安排。1 问题分析和任务定义 ...
数据结构课程设计题目与要求
数据结构课程设计 题目与要求。要求 每位同学选两个题目，其中 猴子选大王 纸牌游戏 通讯录管理系统 学生成绩管理系统 简单的员工管理系统限选一题。1.1 运动会分数统计。问题描述 参加运动会有n个学校，学校编号为1 n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1 m，女子m 1 m w。...
数据结构课程设计题目与要求
字符 n o p q r s t u v w x y z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 实现提示 1 编码结果以文本方式存储在文件codefile中。2 用户界面可以设计为 菜单 方式 显示上述功能符号，再加上 q 表示退出运行quit。请用户键入一个选...