c类：创新设计性。
一、总体设计要求。
1、采用c/c++编程语言，完成题目的设计与实现。
2、软件测试与调试，给出必要的测试用例数据。
3、推荐设计可视化界面。
4、完成设计要求中规定的基本功能。
5、在完成基本设计要求的基础上，可以增加和完善功能。
6、对所完成的课题的算法进行时间和空间的性能评价。
二、设计题目参考。
1、平衡二叉树操作演示。
问题描述】利用平衡二叉树实现动态查找表。
设计要求】设计平衡二叉树实现动态查找表的操作演示。
1）实现动态查找表的三种基本功能：查找、插入、删除。
2）合并两棵平衡二叉树。
3）分解两棵平衡二叉树。
2、红黑平衡二叉树操作演示。
问题描述】利用红黑平衡二叉树实现动态查找表。
设计要求】设计红黑平衡二叉树实现动态查找表的操作演示。
1）实现动态查找表的三种基本功能：查找、插入、删除。
2）红黑平衡二叉树的简单应用。
3、二进制堆及其应用。
问题描述】利用二进制堆实现简单应用。
设计要求】设计二进制堆的抽象数据类型及其实现。
1）实现二进制堆的adt。
2）实现二进制堆的简单应用。
4、线段树及其应用。
问题描述】利用线段树实现简单应用。
设计要求】设计线段树的抽象数据类型及其实现。
1）实现线段树的adt。
2）实现线段树的简单应用。
5、应用哈希技术判别源程序的相似性。
问题描述】利用哈希技术分别统计两个c语言源程序的关键字使用频度，根据结果判断源程序的相似性。
设计要求】采用哈希技术实现判别两个源程序的相似性的程序。
1）c语言的关键字的哈希表可以自建，也可可采用线性探测再散列实现。
2）哈希表的asl不大于2。
3）根据关键字频度提取特征向量，根据特征向量建立数学模型。
4）合理解释判断结果的准确度。
c数据结构课程设计
重庆大学信息科学与工程学院。实验报告。课程名称 数据结构。实验名称 宿舍管理查询软件。专业 计算机科学与技术。班级 姓名 时间 2011年7月1日。1 实验内容。1 任务 为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求 a.采用交互工作方式。b.建立数据文件 数据文件按关键字 姓名 学号 房号...
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30，41，15，12，56，80 b表 23，56，78，23，12，33，79，90，55 2 a表 30，41，15，12，56，8...
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...