数据结构课程设计(090411-2).docVIP

《数据结构》课程设计 一、数据结构课程设计要求1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。3.课程设计按照教学要求需要周时间完成，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。数据文件的数据读写方法等相关内容在书上，请自学解决二、数据结构课程设计题目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)?可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)?数据存入文件并能随时查询 6)?规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称　　输出形式：有中文提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。请在最后的上交资料中指明你用到的存储结构；2.?飞机订票系统任务：通过此系统可以实现如下功能：　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　退票： 可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　要求：　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；?宿舍管理查询软件1)?任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A.?采用交互工作方式B.?建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2)?查询菜单: (用二分查找实现以下操作)A.?按姓名查询 B.?按学号查询 C.?按房号查询3)?打印任一查询结果（可以连续操作）?地图着色问题设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。 ?图书借阅管理系统?? 主要分为两大功能：1)?图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2)?会员管理(增加会员、查询会员、删除会员、借书信息)；?活期储蓄帐目管理?? 活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1)?能比较迅速地找到储户的帐户，以实现存款、取款记账；2)?能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 ?通讯录的制作设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：1)?输入信息——enter();2)?显示信息———display( );3)?查找以姓名作为关键字 ———search( );4)?删除信息———delete( );5)?存盘———save ( );6)?装入———load( ) ;设计要求：1)?每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2)?作为一个完整的系统，应具有友好的界面和较强的容错能力3)?上机能正常运行，并写出课程设计报告 ?利用栈求表达式的值，可供小学生作业，并能给出分数。要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价?排序综合?? 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：1)?至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2)?统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较