江苏科技大学数据结构课程设计必做题_第1页
江苏科技大学数据结构课程设计必做题_第2页
江苏科技大学数据结构课程设计必做题_第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）统计每种

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论