课程设计题目
一、必做题。
1、链表排序
任务 ：
（1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。
（2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。
（3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。
2、二叉树的应用
任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后序，二叉树的高度、宽度。二叉排序树的建立、插入、删除；
基本要求：从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于5；
3、校园局域网布线和游历问题
任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。
基本要求：
（1） 原始数据存在文件中，方便读入；
（2） 建筑物点不小于20个，边不小于30个；
（3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼；
（4） 建立校园局域网，要求所花的代价最小；
（5） 查询从1号教学楼到其他各点的最短路径；
（6） 查询图中任意两个建筑间的最短路径。
4、Hash表应用
任务 ：设计散列表实现电话号码查找系统。
基本要求：
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘或文件输入各记录，不少于30个，以电话号码为关键字建立散列表；
3) 采用链地址的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5、排序算法比较
任务 ：利用随机函数产生10个样本（其中之一已为正序，之一为倒序），每个样本有20000随机整数，利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序（递归和非递归），基数排序八种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间
二、选做题。
1、 运动会分数统计
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10 , w=8 , n=15）
功能要求：
1).可以输入各个项目的前三名或前五名的成绩；
2).能统计各学校总分（用链表）；
3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；
4).可按学校编号查询学校某个项目的情况；可按项目编号查询前三或前五名的学校。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2、 迷宫求解
任务：可以读入一个任意大小的迷宫数据，分别用广度和深度搜索的方法求出一条走出迷宫的路径，并将路径输出（最佳路径）；
要求：以较为直观的方式显示结果
3、 Huffman编码
任务 ：对一篇英文文章，统计各字符出现的次数，实现Huffman编码；
要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现；
4、营业窗口队列模拟
任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。
要求：
1). 随机产生顾客的到达时间和服务时间存盘。
2). 利用存盘数据实现队列的插入和删除。
2). 当有顾客离开时，根据队列长度调整队尾。
3). 考虑顾客中途离队的情况。
4). 考虑顾客具有优先级的情况。
5、公交线路提示
任务：建立南京主要公交线路图。
要求：输入任意两站点，给出最佳的乘车线路和转车地点。
路线信息可上网查询
6、家谱管理系统
任务：实现具有下列功能的家谱管理系统
功能要求：
1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
2). 实现数据的存盘和读盘。
3). 以图形方式显示家谱。
4). 显示第n 代所有人的信息。
5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
6). 按照出生日期查询成员名单。
7). 输入两人姓名，确定其关系。
8). 某成员添加孩子。
9). 删除某成员（若其还有后代，则一并删除）。
10).修
2021-07-15 00:38:08
49KB
1
1、单位员工通讯录管理系统（线性表的应用） 3
2、停车场管理（栈和队列的应用） 3
3、哈夫曼编码/译码系统（树应用） 4
4、校园导游咨询（图的应用） 4
5、药店的药品销售统计系统（排序应用） 5
6、散列表的设计与实现（*） 6
7、一元稀疏多项式的计算（*） 6
8、迷宫求解（*） 6
9、排序综合（**） 6
10、教学计划编制问题（**） 7
11、二叉排序树的基本操作（**） 7
12、运动会分数统计（**） 7
13、宿舍管理查询软件（**） 8
14、最小生成树问题（**） 8
15、平衡二叉排序树的实现（**） 9
16、商店存货管理系统（**） 9
17、售票处的服务系统（***） 10
18、英语单词学习助手（***） 11
19、中国道路交通网络信息查询系统（****） 11
20、中工校园百事通系统（****） 12
2021-07-12 20:30:35
810KB
1
数据结构课设中的内部排序算法的完整实验报告和可运行源代码 绝对可用 绝对原创
题目:
一．题目：内部排序算法研究
（1）设n个关键字均为整数(1≤n≤100000)
（2）设计K个内部排序算法(K≥5), 每个算法记录执行所需的时间
（3）自动生成多组数据,每组数据含n个整数
(正序、逆序、随机分布)
（4）执行每个排序算法
（5）用图、表格数据分析说明在什么情况下
采用什么算法较好;
2021-07-12 13:41:49
226KB
1