《江苏科技大学数据结构课程设计必做题.docx》由会员分享，可在线阅读，更多相关《江苏科技大学数据结构课程设计必做题.docx（3页珍藏版）》请在三一文库上搜索。
1、.1、 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。【基本要求】(1) 集合的元素限定为小写字母字符 a. 。z(2) 演示程序以用户和计算机的对话方式执行。【实现提示】以链表表示集合。【选作内容】(1) 集合的元素判定和子集判定运算。(2) 求集合的补集。(3) 集合的混合运算表达式求值。(4) 集合的元素类型推广到其他类型， 甚至任意类型。2、病人就医管理【问题描述】病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事：（ 1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。（ 2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就
2、诊。试为医院编制按上述要求进行管理的模拟程序。【基本要求】程序采用菜单方式，其选项及功能说明如下：（ 1） 排队 - 输入病人的病历号，加入到病人排队队列中（ 2） 就诊 - 病人排队队列中最前面的病人就诊，并将其从队列中删除。（ 3） 查看排队 - 从队首到队尾列出所有的排队病人的病历号。（ 4） 下班 - 退出运行。3、校园导游咨询【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】（ 1）设计学校的校园平面图，所含景点不少于 10 个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（ 2）为来访客人提供图中任意
3、景点相关信息的查询。（ 3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。4、散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】（ 1) 设每个记录有下列数据项：用户名、电话号码、地址；（ 2) 从键盘输入各记录，以用户名（汉语拼音形式）为关键字建立散列表；（ 3) 采用一定的方法解决冲突；（ 4) 查找并显示给定电话号码的记录；【选作内容】（ 1) 系统功能的完善；（ 2) 设计不同的散列函数，比较冲突率；（ 3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。5、排序综合;.【问题描述】利用随机函数产生N 个随机整数（ 20000 以上），对这些数进行多种方法进行排序。【基本要求】（1）至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解；（2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法；（ 3）统计每种算法所用的比较次数和交换次数，最后列表显示；（ 4）如果采用 4 种或 4 种以上的方法者，可适当加分。;.