数据结构课程设计

数据结构课程设计

要求与任务软件学院08级四年制本科2009年12月课程设计报告内容与要求小组成员与分工（3-5人/组,每组选一个组长）设计题目软硬件运行环境算法设计的思想算法的流程图算法的实现与分析运行结果与分析（测试）总结（收获与体会）参考文献（格式）附：源代码设计报告应包括的内容：课程设计报告内容与要求设计报告的要求：课程设计论文模版：//0.本科/1.大二/数据结构课程设计@张丽杰/一律打字简易装订报告字数(5000字以上)课程设计报告内容与要求设计报告的提交要求，答辩前提交以下内容每组交一份打印版(分工一定要明确)的课程设计报告，打印版中最后附主要代码，交给指导教师每组一份电子版的课程设计报告最后附程序全部代码，答辩PPT，readme.txt

提交到实验教学系统网站（文件命名规则学号+组长名字.rar）答辩时做PPT幻灯片（每个小组一份）答辩时每组的全体人员都要参加答辩课程设计任务

1、运动会分数统计***任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求：1).可以输入各个项目的前三名或前五名的成绩；2)．能统计各学校总分，3)．可以按学校编号、学校总分、男女团体总分排序输出；4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2、订票系统****编写完整程序，将中缀表达式翻译成后缀表达式。要求：表达式由操作数(变量)、操作(运算符)以及小括弧“（”和“）”组成，其中：操作包括算术运算、关系运算和逻辑运算三类；操作数应能够识别单个字符或由字母和数字任意多个字符构成；能够识别出简单的错误，如括弧不匹配。输入：中缀表达式，80个字符以内输出：转换后的后缀表达式3、表达式翻译***设计目的1．掌握各种排序的基本思想。2．掌握各种排序方法的算法实现。3．掌握各种排序方法的优劣分析及花费的时间的计算。4．掌握各种排序方法所适应的不同场合。

设计内容和要求利用随机函数产生30000个随机整数，利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。4、排序算法的比较与分析**5、以队列实现的仿真技术预测理发馆的经营状况*****

问题描述：理发馆一天的工作过程如下：

1)理发馆有N把理发椅，可同时为N位顾客进行理发。

2)理发师分三个等级（一级、二级、三级），对应不同的服务收费。

3)当顾客进门时，需选择某级别理发师，只要该级别的理发师有空椅，则可立即坐下理发，否则需排队等候。

4)一旦该级别的理发师有顾客理发完离去，排在队头的顾客便可开始理发。

5)若理发馆每天连续营业T分钟，求

（1）一天内顾客在理发馆内的平均逗留时间；

（2）顾客排队等候理发的队列长度平均值；

（3）营业时间到点后仍需完成服务的收尾工作时间；

（4）统计每天的营业额；

（5）统计每天不同级别理发师的创收。问题描述：

用程序设计语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。

我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化费的分钟数。6、救护车调度模拟系统*****7、图形方式完成五子棋程序(*****)8、校园导游咨询（树，图及其应用）(***)基本要求：

1.设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校每个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。

2.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

3.为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面是一个无向图。顶点和边均含有相关信息。9、纸牌游戏（****）问题描述：

编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？10、交通指南系统（****）

假设以一个带权有向图表示某一区域的公交线路网，图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。课程设计时间及