数据结构课程设计题目表
数据结构课程设计
福建工程学院课程设计课程：数据结构课程设计题目： 1.综合应用2.折半查找3.快速排序专业：软件工程班级：1101座号：3110305129姓名：潘聪2012 年 6 月26 日设计题目1：综合应用一、问题描述有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。
然后实现以下功能：（1）将这些数据存放至文件stuf.dat中；（2）将文件中的数据读出至结构数组中，并显示之；（3）输出总分最高分和最低分的名字；（4）输出总分在340分，单科成绩不低于80分的名单；（5）求出各科平均分数；（6）按总分排名；（7）输出补考名单。
二、解决问题的算法思想描述（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。
（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。
（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。
（5）各科成绩排名用冒泡排序即可。
（6）输出总分，补考名单，各科的平均分都比较简单。
三、设计1. 数据结构的设计和说明//定义结构体typedef struct{int num; //学号char name[10]; //姓名int score1; //语文int score2; //数学int score3; //物理int score4; //化学}student;student stu[MAX]; //结构数组2．模块结构图及各模块的功能：3. 关键算法的设计（必须画出流程图）打印最高成绩和最低成绩的名单算法流程图：四、测试数据及测试结果：五、课程设计总结注意细节方面，任何一个小问题都不能忽视，才能最终解决问题。
六、关键源程序的清单关键算法一：按照总成绩排名：void paiming(){read();student x;int sum[MAX],t=0,i,m,n,j;for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;}for(m=0;m<MAX-1;m++)for(n=m+1;n<MAX;n++)if(sum[n]>sum[m]){t=sum[n];sum[n]=sum[m]; //总成绩交换sum[m]=t;x=stu[n];stu[n]=stu[m]; //总成绩对应的学生也要同时交换stu[m]=x;}printf("学号\t姓名\t语文\t数学\t英语\t物理\t总分\t名次\n");for(j=0;j<MAX;j++){printf("%-8d%-8s%-8d%-8d%-8d%-8d%-8d%-8d\n",stu[j].num,stu[j].name,stu[j].score1,stu[j].sc ore2,stu[j].score3,stu[j].score4,sum[j],j+1);}}关键算法二：打印出最高成绩和最低成绩的姓名：void maxmin(){int sum[MAX],i,j,m=0,n=0,max,min;read();for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;} //求书每个人的总分max=min=sum[0]; //用一维数组保存成绩，并且先令第一位学生的成绩作为最高分和最低分for(j=0;j<MAX;j++){if(sum[j]>max){m=j;max=sum[j]; //定义变量m，n分别保存最高分和最低分的下标}else if(sum[j]<min){n=j;min=sum[j];}}printf("\n最高分：%s 总分%d\n",stu[m].name,sum[m]);printf("\n最低分：%s 总分%d\n\n",stu[n].name,sum[n]);}设计题目2：折半查找一、问题描述用折半查找法，实现对任意一组数据的查找。
数据结构课程设计可选题目
数据结构课程设计可选题目1. 飞机订票系统任务：通过此系统可以实现如下功能：⑴录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）⑵查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；⑶可以输入起飞抵达城市，查询飞机航班情况；⑷订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；若没有订到票，可以记录等待客户的信息：姓名、联系方式、所需航班号、所需票数；⑸退票：可退票，退票后修改相关数据文件；若有客户等待此航班的票，则将票给等待客户；⑹客户资料有姓名，证件号，联系方式、订票数量及航班情况，订单要有编号。
⑺修改航班信息：当航班信息改变可以修改航班数据文件。
要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
2. 文章编辑功能:（1）静态存储一页文章，每行最多不超过80个字符，共N行；用线性表实现。
（2）字数统计：分别统计出其英文字母数、数字个数和空格数及整篇文章总字数；（3）查找：统计某一字符串在文章中出现的次数及出现位置，并输出该次数，和每一个出现位置；（4）删除：删除某一字符串，并将后面的字符前移。
（5）插入：向某行某位置之前插入一个字符串，若插入后该行超过80个字符，则将该行拆分成两行；（6）输出：可以输出文章内容。
要求：人机交互界面。
3. 宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：功能：1）建立宿舍学生记录数据文件，每个房间不超过8人，宿舍人员的记录除包含姓名、学号、房间号之外，其他数据项自行设计。
默认按房间号递增排列。
2）实现按关键字排序（如按姓名、学号、房间号），排序方法可以在（插入、选择、交换排序中任选一种）3）增加、删除学生记录。
4）查询(用二分查找实现以下操作)。
A. 按姓名查询B. 按学号查询C. 按房号查询要求：采用交互工作方式，设计合适的菜单4. 校园导航问题任务：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
数据结构课程设计实例100例
数据结构课程设计实例100例1. 设计一个简单的栈数据结构。
2. 实现一个简单的队列数据结构。
3. 设计一个链表数据结构。
4. 实现一个二叉树数据结构。
5. 设计一个哈希表数据结构。
6. 实现一个图数据结构。
7. 设计一个堆数据结构。
8. 实现一个优先队列数据结构。
9. 设计一个有向图数据结构。
10. 实现一个循环链表数据结构。
11. 设计一个红黑树数据结构。
12. 实现一个字典数据结构。
13. 设计一个AVL树数据结构。
14. 实现一个散列表数据结构。
15. 设计一个双端队列数据结构。
16. 实现一个字典树数据结构。
17. 设计一个多叉树数据结构。
18. 实现一个最小生成树算法。
19. 设计一个并查集数据结构。
20. 实现一个图的遍历算法。
21. 设计一个迪杰斯特拉算法。
22. 实现一个Floyd算法。
23. 设计一个拓扑排序算法。
24. 实现一个最短路径算法。
25. 设计一个Kruskal算法。
26. 实现一个插入排序算法。
27. 设计一个快速排序算法。
28. 实现一个希尔排序算法。
29. 设计一个选择排序算法。
30. 实现一个冒泡排序算法。
31. 设计一个堆排序算法。
32. 实现一个归并排序算法。
33. 设计一个桶排序算法。
34. 实现一个基数排序算法。
35. 设计一个计数排序算法。
36. 实现一个递归算法。
37. 设计一个动态规划算法。
38. 实现一个回溯算法。
39. 设计一个哈夫曼编码算法。
40. 实现一个最大子序列和算法。
41. 设计一个最长递增子序列算法。
42. 实现一个最长公共子序列算法。
43. 设计一个贪婪算法。
44. 实现一个深度优先搜索算法。
45. 设计一个广度优先搜索算法。
46. 实现一个信号量算法。
47. 设计一个分治算法。
48. 实现一个枚举算法。
49. 设计一个置换算法。
50. 实现一个位运算算法。
51. 设计一个红黑树插入算法。
52. 实现一个二进制查找算法。
53. 设计一个最小堆插入算法。
数据结构课程设计
安徽大学计算机科学与技术学院网络工程《数据结构》课程设计报告课程名称：《数据结构》课程设计课程设计题目：38.病人看病模拟程序姓名：院系：计算机科学与技术学院专业：年级：学号：指导教师：20_10__年__9_月__27_日安徽大学计算机科学与技术学院网络工程专业数据结构课程设计结果评定目录1 课程设计的目的 (1)2 需求分析 (1)3 课程设计报告内容 (2)3.1 概要设计 (2)3.2 详细设计 (2)3.3 函数调用关系图 (4)3.4 程序清单 (5)3.5 运行结果 (5)4 总结 (7)参考文献 (7)附录 (8)38.病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要复杂一些，深度更广并且更加接近实用。
目的是通过课程设计的综合训练，培养我们实际分析问题、编程和动手能力，使我们对数据结构进行更深一层的了解，培养我们对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。
其基本目的有：（1）基本掌握面向过程程序设计的基本思路和方法；（2）达到熟练掌握数据结构的基本知识和技能；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题。
2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况。
在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。
程序采用菜单方式，其选项及功能说明如下：（1）排队——输入排队病人的病历号，加入到病人排队队列中。
（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
（3）查看排队——从队首到队尾列出所有的排队病人的病历号。
（4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
（5）下班——退出运行。
3.课程设计报告内容3.1概要设计：（1）.抽象数据类型图的定义如下：此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以减少数据复杂程度，增加系统稳定性；另一方面，利用动态分配内存的方法，便于内存管理，充分利用内存空间。
数据结构课程设计目录及正文
数据结构课程设计目录及正文一、课程设计目的数据结构是计算机科学中的一门重要基础课程，通过课程设计，旨在让学生更深入地理解和掌握数据结构的基本概念、原理和算法，并能够将其应用到实际问题的解决中。
培养学生的问题分析能力、算法设计能力、程序编写能力和调试能力，提高学生的综合素质和创新能力。
二、课程设计要求1、学生需独立完成课程设计任务，不得抄袭他人成果。
2、课程设计应具有清晰的结构和良好的可读性，代码规范，注释详细。
3、选择合适的数据结构和算法解决给定的问题，并对算法的时间复杂度和空间复杂度进行分析。
4、完成课程设计报告，包括问题描述、算法设计、程序实现、测试结果和总结等内容。
三、课程设计题目1、图书管理系统实现图书的添加、删除、查询、修改等功能。
按照图书的分类、作者、书名等进行排序和查找。
2、学生成绩管理系统录入学生的成绩信息，包括学号、姓名、课程名称、成绩等。
计算学生的平均成绩、总成绩，并按照成绩进行排序。
3、公交线路查询系统建立公交线路的网络模型。
实现站点之间的最短路径查询和换乘方案查询。
4、停车场管理系统模拟停车场的车辆进出管理。
计算停车费用，显示停车场的当前状态。
四、课程设计目录1、引言2、需求分析问题描述功能需求数据需求性能需求3、总体设计系统架构模块划分数据结构设计4、详细设计模块功能描述算法设计界面设计5、编码实现代码框架关键代码实现6、测试与调试测试用例测试结果调试过程7、总结课程设计的收获遇到的问题及解决方法对数据结构课程的进一步理解8、参考文献9、附录源程序代码五、正文内容（一）引言随着信息技术的不断发展，计算机在各个领域的应用越来越广泛。
数据结构作为计算机科学的重要基础，对于提高程序的效率和质量起着至关重要的作用。
本次课程设计旨在通过实际项目的开发，让学生将所学的数据结构知识运用到实践中，提高解决实际问题的能力。
（二）需求分析1、问题描述以图书管理系统为例，系统需要对图书馆中的图书进行有效的管理，包括图书的基本信息（书名、作者、出版社、出版日期、ISBN 号等）、图书的库存数量、借阅状态等。
《数据结构》课程设计题目
《数据结构》课程设计题目《数据结构》课程设计题目课程设计题一：学生成绩管理系统设计目的：1.2.3. 掌握线性链表的建立。
掌握线性链表的基本操作。
掌握查找的基本算法。
设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。
设计要求：1.2.3.写出系统需求分析,并建模。
编程实现,界面友好。
输出操作前后的结果。
课程设计题二：停车场管理系统设计目的：1.2.3.4. 掌握栈和队列的建立。
掌握栈和队列的基本操作。
深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。
加深对栈和队列的理解和认识。
设计内容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。
每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
设计要求：1. 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
2. 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
3. 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。
数据结构课程设计题目
数据结构课程设计题目请从下面四道题目中任选一道作为答辩题目。
答辩时会问每位同学1~2个问题，根据回答正确与否给出数据结构课程设计的成绩。
题目1：设计程序以实现构造哈夫曼树的哈夫曼算法。
要求：求解所构造的哈夫曼树的带全路径长度。
题目2：设计并实现一个航班信息查询和检索系统。
要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。
航班信息表的样式如下：其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。
题目3．求解迷宫问题：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
设计要求如下：(1)以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。
[测试数据]左上角（1，1）为入口，右下角（9，8）为出口。
1 2 3 4 5 6 7 8[实现提示]计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。
为处理方便起见，可在迷宫的四周加一圈障碍。
对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
题目4.校园导游程序：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
数据结构课程设计——一元多项式计算
数据结构课程设计——一元多项式计算一、课程设计题目及要求二、设计思路和方法三、程序流程图四、程序代码及注释五、测试结果及分析六、结论七、参考文献本次课程设计的题目为“一元多项式计算”，要求设计一个程序，能够实现一元多项式的加、减、乘、求导和求值等操作。
在设计思路和方法上，我们采用了链表的数据结构来存储多项式，同时设计了相应的函数来实现各种操作。
程序的流程图如下所示：插入流程图）程序的代码及注释如下所示：插入代码及注释）在测试结果及分析方面，我们对程序进行了多组测试，并对其进行了详细的分析和比较。
结果表明，我们的程序能够正确地实现各种操作，并且具有较高的效率和稳定性。
综上所述，本次课程设计的目标已经得到了圆满地实现，我们对于所取得的成果感到非常满意。
同时，我们也希望能够通过这次课程设计，加深对于数据结构及其应用的理解和掌握，为今后的研究和工作打下坚实的基础。
设计目标：本课程设计旨在结合理论与实际应用，提高学生组织数据及编写大型程序的能力。
通过掌握数据组织、算法设计和算法性能分析的方法，培养学生良好的程序设计能力。
具体实现是利用单链表表示一元多项式，实现多项式的输入、建立、输出、相加、相减和相乘。
总体设计：2.1 数据结构描述与定义：一元多项式定义系数和指数结构如下：coef，expn和next。
定义多项式的结构为线性链表的存储结构，每个结点包含三个元素：系数coef，指数expn和指向下一个结点的指针*next。
多个单项式通过指针连接起来，形成一个多项式。
2.2 模块设计：从实现多项式运算过程的角度来分析，至少需要以下子功能模块：多项式创建、销毁、输出、相加、相减和相乘。
定义并调用的函数有：Insert、CreatePolyn、DestroyPolyn、PrintPolyn、AddPolyn、SubtractPolyn、XXX和main函数。
注：该文章中没有明显的格式错误和需要删除的段落，因此没有进行小幅度改写。
数据结构课程设计题目汇总及要求
数据结构课程设计题目汇总及要求数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二．设计内容和要求：1.设计一个选择式菜单。
线性表子系统******************************************************* 1 ……建表** 2 ……插入** 3 ……删除** 4 ……显示** 5 ……查找** 6 ……求表长** 0 ……返回*******************************************************请选择菜单号（0…6）：2.采用单链表创建线性表。
3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。
一．设计目的：1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二．设计内容和要求：1.设计一个选择式菜单。
栈子系统****************************************************** * 1 ……入栈* * 2 ……出栈* * 3 ……显示* * 4 ……数制转换* * 0 ……返回* ****************************************************** 请选择菜单号（0…4）：2.设计一个整型数据元素的链栈。
3.编写入栈、出栈和显示栈中全部元素的程序。
4.编写一个把十进制数转换成八进制数的应用程序。
一．设计目的：1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二．设计内容和要求：1.设计一个选择式菜单。
队列子系统******************************************************* 1 ……入队** 2 ……出队** 3 ……读队首元素** 4 ……显示** 5 ……报数问题** 0 ……退出*******************************************************请选择菜单号（0…5）：2.设计一个整型数据元素的链队列。
数据结构课程设计题目
数据结构课程设计题⽬《数据结构》课程设计题⽬1. 排序算法的性能分析问题描述设计⼀个测试程序，⽐较⼏种内部排序算法的关键字⽐较次数和移动次数以取得直观感受。
基本要求（1）对冒泡排序、直接排序、选择排序、箱⼦排序、堆排序、快速排序及归并排序算法进⾏⽐较。
（2）待排序表的表长不⼩于100，表中数据随机产⽣，⾄少⽤5组不同数据作⽐较，⽐较指标：关键字参加⽐较次数和关键字的移动次数（关键字交换记为3次移动）。
（3）输出⽐较结果。
选做内容（1）对不同表长进⾏⽐较。
（2）验证各算法的稳定性。
（3）输出界⾯的优化。
2. 排序算法思想的可视化演⽰—1基本要求排序数据随机产⽣，针对随机案例，对冒泡排序、箱⼦排序、堆排序、归并算法，提供排序执⾏过程的动态图形演⽰。
3. 排序算法思想的可视化演⽰—2基本要求排序数据随机产⽣，针对随机案例，，对插⼊排序、选择排序、基数排序、快速排序算法，提供排序执⾏过程的动态图形演⽰。
4. 线性表的实现与分析基本要求①设计并实现线性表。
②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储⽅式③针对随机产⽣的线性表实例，实现线性表的插⼊、删除、搜索操作动态演⽰(图形演⽰)。
5. 等价类实现及其应⽤问题描述：某⼯⼚有⼀台机器能够执⾏n个任务，任务i的释放时间为r i（是⼀个整数），最后期限为d i（也是整数）。
在该机上完成每个任务都需要⼀个单元的时间。
⼀种可⾏的调度⽅案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。
⼀个时间段不允许分配给多个任务。
基本要求：使⽤等价类实现以上机器调度问题。
等价类分别采取两种数据结构实现。
6. ⼀元稀疏多项式计算器问题描述设计⼀个⼀元稀疏多项式简单计算器。
基本要求⼀元稀疏多项式简单计算器的基本功能是：（1）输⼊并建⽴多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建⽴多项式a+b；（4）多项式a和b相减，建⽴多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界⾯（选做）7. 长整数的代数计算问题描述应⽤线性数据结构解决长整数的计算问题。
数据结构课程设计可选题目
1.背包问题的求解2.全国交通咨询模拟3.一元稀疏多项式计算器4.马踏棋盘5.电梯模拟6.重言式判别7.教学计划编制8.全国交通咨询模拟9.运动会分数统计10.订票系统11.文章编辑12.约瑟夫环（Joseph）13.校园导游程序14.任意长的整数加法15.通讯录管理系统的设计与实现.16.产品进销存管理系统17..学生信息管理系统的设计与实现18.简易电子表格的设计19.教师信息管理系统的设计与实现20.电话号码查询系统21.二叉排序树与平衡二叉树的实现22.仓库管理系统23.农夫过河问题的求解24.图书管理信息系统的设计与实现25.客户消费积分管理系统26.商店售货管理系统的设计与实现27.家谱管理系统28.排序算法比较29.算术表达式求值30.职工工资管理系统的设计与实现31.房屋销售管理信息系统的设计与实现32.电视大赛观众投票及排名系统33.超市管理信息系统的设计与实现34.药店的药品销售统计系统35.教师职称管理系统的设计与实现36.宾馆客房管理系统的设计与实现37.航空售票处的服务系统38.营业窗口队列模拟39.迷宫问题40.八皇后问题41.运算器42.稀疏矩阵运算器43.电话号码查询系统44.停车场模拟管理程序的设计与实现45.哈夫曼编/译码的设计与实现46.班级学生成绩管理系统47.个人书籍管理系统的设计与实现48.稀疏矩阵的应用49.银行业务模拟50.最小生成树的Prime算法实现51.最小生成树的Kruskal算法实现52.链式串的实现53.多项式运算的实现54.数制转换问题55.关键路径求解56.纸牌游戏57.宿舍管理查询软件58.活期储蓄帐目管理59.手机通讯录的制作60.H TML文档标记匹配算法。
数据结构课程设计环拓扑排序和纸牌游戏 (1)
目录课题一 joseph环 41．1 问题的提出1.1．问题的提出41.2 概要设计2.1算法思想51．3流程图根据算法思想，画程序流程图如下：661．4 源代码1.3．详细设计 7 输入m 、nm>0且n>0的整数建立含n 个结点的链表且用head 指向第一个元素，结点数据域包含password 、No 、以及指向下一结点的指head=>pn ≥2(m%n)==0?n:m%n=>1=>i i<mp →next=>pi++输出p →Nop →password=>m删除p 所指向结点n--输出p →No结束开始1．5 结果与分析.4 测试及性能分析10课题二拓扑排序 112．1 问题的提出2.1 问题的提出112. 2 概要设计112．3 流程图2.根据算法思想，画流程图如下：1212 开始设辅助数组indegree 记录图的各顶点的入度值，并将indegree 数组各变量赋初值。
输入图的顶点数、边数建立一个栈，存储图的顶点的序号用邻接表法建图，并计算出indegree 数组中各变量值根据indegree 数组将入度为0的顶点入栈count 对输出顶点计数0=>count栈不空删除栈顶元素,赋给i count++将与第i 个顶点链接的各顶点入度减1输出第i 个顶点值 顶点入度为0 顶点序号入栈count<G.vexnum输出“拓扑排序成功” 输出“拓扑排序不成功” 结束2．4 源代码132．5 结果与分析2.4 测试及性能分析17课题三纸牌游戏 193．1 问题的提出.1 问题的提出193. 2 概要设计191.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。
举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。
数据结构课程设计实例100例
数据结构课程设计实例100例数据结构是计算机科学中的基础课程，它研究的是数据的组织、存储和管理方式。
在学习数据结构的过程中，设计实例是一个重要的环节，能够帮助学生更好地理解和应用所学的知识。
本文将为大家介绍100个数据结构课程设计实例，希望能够为大家提供一些参考和启发。
一、线性表1. 实现一个动态数组，能够实现自动扩容和缩容。
2. 设计一个栈，实现压栈、弹栈和获取栈顶元素的操作。
3. 实现一个队列，能够实现入队、出队和获取队首元素的操作。
4. 设计一个循环队列，能够实现入队、出队和获取队首元素的操作。
5. 实现一个双向链表，能够实现插入、删除和查找元素的操作。
二、树6. 实现一个二叉树，能够实现前序、中序和后序遍历。
7. 实现一个二叉查找树，能够实现插入、删除和查找元素的操作。
8. 实现一个平衡二叉查找树，能够实现插入、删除和查找元素的操作，并保持树的平衡。
9. 实现一个堆，能够实现插入、删除和获取最大（或最小）元素的操作。
10. 实现一个哈夫曼树，能够根据给定的权重生成哈夫曼编码。
三、图11. 实现一个图的邻接矩阵表示法，能够实现插入、删除和查询边的操作。
12. 实现一个图的邻接表表示法，能够实现插入、删除和查询边的操作。
13. 实现一个图的深度优先搜索算法，能够找到从给定顶点出发的所有连通顶点。
14. 实现一个图的广度优先搜索算法，能够找到从给定顶点出发的所有连通顶点。
15. 实现一个最小生成树算法，能够找到连接图中所有顶点的最小权重边集合。
四、排序算法16. 实现一个冒泡排序算法，能够对给定的数组进行排序。
17. 实现一个选择排序算法，能够对给定的数组进行排序。
18. 实现一个插入排序算法，能够对给定的数组进行排序。
19. 实现一个希尔排序算法，能够对给定的数组进行排序。
20. 实现一个归并排序算法，能够对给定的数组进行排序。
五、查找算法21. 实现一个顺序查找算法，能够在给定的数组中查找指定元素。
数据结构课程设计题目表
《数据结构》课程设计课题表课题1：设计出链表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。
要求：（1）所设计的数据结构应尽可能节省存储空间。
（2）程序的运行时间应尽可能少。
课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。
要求：要检查有关运算的条件，并对错误的条件产生报警。
课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题6：设计出树结构的相关函数库，以便在程序设计中调用。
要求：（1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
数据结构课程设计题目
数据结构课程设计题目题目一:工资管理程序功能简介:完成员工工资信息管理,如员工工资信息的新建、存储、显示、修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目二:物品库存管理程序功能简介:实现物品库存管理,如进库、出库、浏览、修改等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目三:个人财政支出管理程序功能简介:个人财政支出管理程序,如完成收入、支出、赢余的记录和管理等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目四:电话簿管理程序功能简介:一个基本的电话簿管理程序,如插入、删除、显示、修改和查询联系人电话号码等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目五:股票交易系统程序功能简介:股票交易系统的管理,如增加新股票、删除旧股票、挂起股票、住手交易、修改股票的名称、代码、股票买卖等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目六:学生信息管理程序功能简介:完成学生基本的管理,如学生基本信息的新建、存储、显示、修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目七:学生成绩管理程序功能简介:完成学生成绩管理,如学生成绩信息的录入、显示、修改和浏览等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目八:运动会分数统计任务:参加运动会有 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.树与图的遍历实现二叉树、B树或B+树的遍历操作，要求能够实现先序、中序和后序遍历，并能够循环遍历或递归遍历。
同时，要求能够对树的平衡性进行探究和讨论。
另外，树的遍历也是图的遍历的基础，可以通过深度优先搜索或广度优先搜索实现图的遍历。
以上是一些常见的数据结构课程设计参考题目，它们可以锻炼学生的编程能力、算法分析能力和数据处理能力，同时也可以增强学生对数据结构知识的理解和掌握。
数据结构课程设计分类题目 (1)
(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）；
13、设有一个由正整数组成的无序单链表，编写完成下列功能的算法：
（1）找出最小值结点，且打印该数值；
（2）若该数值是奇数，则将其与直接后继结点的数值交换；
（3）若该数值是偶数，则将其直接后继结点删除。
14、在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：（7，10，10，21，30，42，42，42，51，70）将变作（7，10，21，30，42，51，70）。
printf(sum)；}
树和二叉树
1、二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。
2、知二叉树用二叉链表存储，写出求二叉树宽度的算法。所谓宽度是指在二叉树的各层上，具有结点数最多的那一层上的结点总数。
3、叉树用二叉链表存储，写一个算法交换各结点的左右子树。
4、二叉树用二叉链表存储，若结点的左孩子的数据域的值大于右孩子数据域的值，则交换其左右子树。
19、试设计一个算法打印出由根结点出发到达叶结点的所有路径。
20、试写出算法，求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
21、给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为huffman 树。编写构造huffman 树 的算法。
22、已知一中序线索二叉树,写一算法完成对它的中序扫描。
数据结构课程设计题目
数据结构课程设计题⽬数据结构课程设计题⽬以下8个题⽬任选其⼀。
1．排序算法⽐较利⽤随机函数产⽣30000个随机整数，利⽤插⼊排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序⽅法进⾏排序，并且（1）统计每⼀种排序上机所花费的时间。
（2）统计在完全正序，完全逆序情况下记录的⽐较次数和移动次数。
（3）⽐较的指标为关键字的⽐较次数和记录的移动次数(⼀次记录交换计为3次移动)。
（4）对结果作简单分析，包括对各组数据得出结果波动⼤⼩的解释。
2．图的深度遍历对任意给定的图（顶点数和边数⾃定），建⽴它的邻接表并输出，然后利⽤堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历。
画出搜索顺序⽰意图。
3．图的⼴度遍历对任意给定的图（顶点数和边数⾃定），建⽴它的邻接表并输出，然后利⽤队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的⼴度优先搜索遍历。
画出搜索顺序⽰意图。
4．⼆叉树的遍历对任意给定的⼆叉树（顶点数⾃定）建⽴它的⼆叉链表存贮结构，并利⽤栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现⼆叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
画出搜索顺序⽰意图。
5．链表操作利⽤链表的插⼊运算建⽴线性链表，然后利⽤链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插⼊、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。
画出搜索顺序⽰意图。
6．⼀元稀疏多项式简单计数器（1）输⼊并建⽴多项式（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。
序列按指数降序排列。
（3）多项式a和b相加，建⽴多项式a+b，输出相加的多项式。
（4）多项式a和b相减，建⽴多项式a-b，输出相减的多项式。
⽤带头结点的单链表存储多项式。
测试数据：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)（3）(x+x2+x3)+0（4）(x+x3)-(-x-x-3)7．实现两个链表的合并基本功能要求：（1）建⽴两个链表A和B，链表元素个数分别为m和n个。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计课题表课题1：设计出链表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。
要求：（1）所设计的数据结构应尽可能节省存储空间。
（2）程序的运行时间应尽可能少。
课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。
要求：要检查有关运算的条件，并对错误的条件产生报警。
课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。
要求：（1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题6：设计出树结构的相关函数库，以便在程序设计中调用。
要求：（1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题7：选择合适的存储结构表示广义表，并能实现下列运算要求：（1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。
（2）取广义表L的表头和表尾的函数head(L)和tail(L)。
（3）能用这两个函数的复合形式求出广义表中的指定元素。
（4）由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S)；例如Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。
（5）由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L)。
（6）最好能设置多个广义表。
课题8：设计程序以实现构造哈夫曼树的哈夫曼算法，要求如下：（1）可以使用实验工具的有关功能。
（2）要能演示构造过程。
（3）求解出所构造的哈夫曼树的带权路径长度。
课题9：采用哈夫曼编码思想实现文件的压缩和恢复功能，并提供压缩前后的占用空间之比。
要求：（1）描述压缩基本符号的选择方法。
（2）运行时的压缩原文件的规模应不小于5K。
（3）提供恢复文件与原文件的相同性对比功能。
课题10：设计出图结构的相关函数库，以便在程序设计中调用。
要求：（1）包括图结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。
（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。
（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。
课题11：设计程序完成如下功能：对给定的图结构和起点，产生其所有的深度优先搜索遍历序列，并给出求解过程的动态演示。
课题12：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的PRIM 算法，并给出求解过程的动态演示。
课题13：设计程序完成如下功能：对给定的图结构，实现求解最小生成树的Kruskal 算法，并给出求解过程的动态演示。
课题14：设计程序完成如下功能：对给定的网和起点，用PRIM算法的基本思想求解出所有的最小生成树，并给出求解过程的动态演示。
课题15：设计程序完成如下功能：对给定的图结构，用Kruskal算法的基本思想求解出所有的最小生成树，并给出求解过程的动态演示。
课题16：选择合适的结构表示图，在此基础上实现拓扑排序算法。
要求：对所设计的图结构，提供必要的基本功能。
课题17：设计程序完成如下功能：对给定的AOV网，产生所有的拓扑序列，并给出求解过程的动态演示。
课题18：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。
要求：对所设计的图结构，提供必要的基本功能。
课题19（校园导航问题）：计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
课题20（马的遍历问题）：设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。
要求：（1）依次输出所走过的各位置的坐标。
（2）最好能画出棋盘的图形形式，并在其上动态地标注行走过程。
（3）程序能方便地地移植到其它规格的棋盘上。
课题21：在8×8的国际象棋棋盘上，如果在放置若干个马后，使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉，则称这组放置为棋盘的一个满覆盖。
若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖，则称这一满覆盖为极小满覆盖。
设计程序完成如下要求：要求：（1）求解一个极小满覆盖。
（2）最好能画出棋盘的图形形式，并在其上动态地演示试探过程。
（3）程序能方便地地移植到其它规格的棋盘上。
课题22：在中国象棋棋盘上实现上一课题的任务。
要求：除了上一课题的要求外，还要考虑到“别腿”的规定。
课题23：选择合适的数据结构表示B-树，并分别实现B-树的初始化、插入、删除、数据结构的文件存取、图形显示等功能。
本题可分解为五个子课题，要求这些子课题采用相同的存储结构，并能方便地组成一个完整的程序。
课题24：在一个由m×n个小正方形组成的矩形上，依次用有两个相邻的小正方形大小的矩形（此处所谓相邻是指两个正方形有一条边公用边）不重复地覆盖该矩形区域。
请构造出该问题的数学模型，设计算法求解所有可能的覆盖。
课题25（简易五子棋游戏）：设计程序实现一个人机对弈的简单的五子棋游戏。
游戏规则如下：在19×19的围棋棋盘的交叉点上，对弈双方轮流放子，最先在棋盘上摆成（按水平、垂直或对角线方向）连续五个子的一方为胜方。
课题26：在表达式“123456789=100”中左边的适当位置插入运算符“＋”或“－”，以使等式成立。
例如123＋45－67＋8－9=100。
课题27：有一人要将自己的兔子、蔬菜和狐狸等三件物品运过河。
但过河所用的船每次只能装其中的两件，而这三件物品之间又存在一定的制约关系：兔子不能单独和狐狸以及不能和蔬菜在一起，因为狐狸要吃兔子，兔子也能吃蔬菜。
试构造出问题模型，并编程实现这一问题的求解。
课题28：（交通灯问题）多叉路口交通灯的管理问题。
通常，在十字交叉路口只需设红、绿两色的交通灯便可保持正常的交通秩序，而在多叉路口需设几种颜色的交通灯才能既使车辆相互之间不碰撞，又能达到车辆的最大流通。
假设有一个如图(a)所示的五叉路口，其中C 和E 为单行道。
在路口有13条可行的通路，其中有的可以同时通行，如A →B 和E →C ，而有的不能同时通行，如E →B和A →D 。
那么，在路口应如何设置交通灯进行车辆的管理呢？课题29：（九宫问题）在一个3×3的九宫中有1－8这8个数及一个空格随机地摆放在其中的格子里。
如下面左图所示。
现在要求实现这样的问题：将该九宫格调整为如下图右图所示的形式。
调整的规则是：每次只能将与空格（上、下或左、右）相邻的一个数字平移到空格中。
试编程实现这一问题的求解。
2 37 1 86 5 4课题30：设计一个模拟电梯工作过程的图形演示系统。
要求所设计的电梯能符合市场上大多数系统的要求。
1 238 47 65课题31：给出一组实验来比较下列排序算法的时间性能：快速排序、堆排序、希尔排序、冒泡排序、归并排序（其它排序也可以作为比较的对象）要求：（1）时间性能包括平均时间性能、最好情况下的时间性能、最差情况下的时间性能等。
（2）实验数据应具有说服力，包括：规模范围要大（如从100到10000）数据的初始特性类型要多，因而需要具有随机性；实验数据的组数要多，即同一规模的数组要多选几种不同类型的数据来实验。
实验结果要能以清晰的形式给出，如图、表等。
（3）算法所用时间必须是机器时间，也可以包括比较和交换元素的次数。
（4）实验分析及其结果要能以清晰的方式来描述，如数学公式或图表等。
（5）要给出实验的方案及其分析。
课题32：实现一个N*M的扫雷游戏。
课题33：运动会分数统计：参加运动会有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) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；课题34：飞机订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。
订票：（订票情况可以存在一个数据文件中，结构自己设定）；可以订票，如果该航班已经无票，可以提供相关可选择航班。