数据结构课程设计题目(2014春季25题)
数据结构课程设计题目
题目1：图的遍历功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。
分步实施：1) 初步完成总体设计，搭好框架；2)完成最低要求：两种必须都要实现，写出画图的思路；3)进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。
要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4)要提供程序测试方案5)程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目2：n维矩阵乘法：A B－1功能：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab－1结果。
分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：建立一个文件，可完成2维矩阵的情况；3）一步要求：通过键盘输入维数n。
有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目3：数组应用功能：按照行优先顺序将输入的数据建成4维数组，再按照列优先顺序输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。
分步实施：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：完成第一个功能；3．进一步要求：进一步完成后续功能。
有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目4：数组应用2功能：读入数组下标，求出数组A靠边元素之和；求从A[0][0]开始的互不相邻的各元素之和；当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。
数据结构课程设计题2014年春季清考
数据结构课程设计题（2014年春季清考）
1、查找算法
问题描述：
设计一个实现顺序查找、二分查找（折半查找）、二叉排序树、哈希查找算法的程序，并具有人机交互界面。
基本要求：
（1）设计一个菜单将实现的查找算法的名字显示出来，并提示用户对查找算法进行选择；
（2）分别实现顺序查找、二分查找（折半查找）、二叉排序树、哈希查找；
（3）哈希函数采用除留余数发，解决冲突的方法大家任选择一种；
（4）二叉排序树必须实现构建、查找、插入、删除四个基本操作；
（5）输出各种排序的结果并进行比较。
2、停车场管理
问题描述：
设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一
旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
基本要求：
以栈模拟停车场，以队列模拟车场外的便道。
每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。
栈以顺序存储结构实现，队列以链表结构实现。
2014年 数据结构和程序设计真题
程序设计部分读程序，写结果1.#include<iostream>Using namespace stdMain(){int i=2，j=4，m，n;m = ++i + j++;//i=3 j=5 m=3+4=7n = (++i)+(++j)+m;//i=4,j=6,n=4+6+7=17cout <<i<<j<<m<<n;//46717return 0;}2. #include<iostream>Using namespace stdmain(){int a=1,b=2,c=3,d=4,y=10;switch(y){case1:a++;break;default:d=1;case2:b++;break;//d=1,b=3case4:c++;break;}Cout <<a<<b<<c<<d<<endl;//1331Return 0;}3. #include<iostream>Using namespace stdMain(){Int i=0,sum=0;for(;;){i+=2;if(i>10){ cout <<”sum=”<<sum; break;}if(i==8) continue;sum+=I;//0+2+4+6+10=22}Return 0;}4. #include<iostream>Using namespace std;Int &f1（int &a）;Int f2 (int b );Main(){Int x=10;Int y=f1(x);Int z=f2(x);cout <<x<<endl//20cout <<y<<endl;//20cout <<z<<endl;//40return 0;}Int &f1(int &a){a+=a;}Int f2(int b){b+=b;}}#include<iostream>Using namespace stdClass A{private:int a;static int b;public：A（int i）{a=i;b+=i;}V oid f();void A::f(){cout <<”a=”<<a<<endl;cout <<”b=”<<b<<endl; }Private A::b=0;Main(){A obj1(10);//obj1.f();A obj2(15);obj2.f();obj1.f();return 0;}}a=10b=10a=15b=25a=10b=256. #include<iostream>Using namespace stdClass A{Private:int a;public:A(){ cout<<”A`s default constactour call ed.\n”;};A(int i) {a= i; cout<<”A`s constractour called.\n”};V oid print(){ cout<<a<<’’,’’;}~A() { cout<<”A`s destractor called.\n”}Int Geta{ return a;}}Class B{Public:AB(){ cout<<”B`s default constactour called.\n”};B(int i, int j, int k ){ A(i),aa(j)cout <<”B`s constractor called.\n”；} ~B(){ cout <<”B’s destractor called.\n”}Void print();Private:Int b;A aa;}Void B::print(){A::print();Cout <<b<<aa.Geta()<<endl;}Main(){B bb[2] = {B(10,15,20),B(1,2,3)};For(int i=0;i<2;i++){bb[i].print(); }}。
2014年山东省数据结构最新考试试题库(完整版)
6、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
7、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 顺序表 B单链表 C 双链表 D单循环链表
24、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
33、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
18、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
19、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
40、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
数据结构课程设计分类题目
线性表顺序表：1、设有一元素为整数的线性表L=(a1,a2,a3,…,a n),存放在一维数组A[N]中,设计一个算法,以表中a n作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于a n,右半部分每个元素都大于a n, a n位于分界位置上(要求结果仍存放在A[N]中)。
2、设线性表存于A[1..size]的前num各分量中，且递增有序。
请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。
3、线性表(a1,a2,a3,…,a n)中元素递增有序且按顺序存储于计算机内。
要求设计一算法完成：（1）用最少时间在表中查找数值为x的元素。
（2）若找到将其与后继元素位置相交换。
（3）若找不到将其插入表中并使表中元素仍递增有序。
4、已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。
5、设计一个算法从顺序表L中删除所有值为x的元素6、设计一个算法从顺序表L中删除所有值为x到y之间（x<=y）的元素链表：1、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。
请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。
2、已知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。
要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
3、设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，设计一个将该链表整理成数据递增的有序单链表的算法。
5、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。
6、试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。
数据结构课程设计题目汇总及要求
数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：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. 长整数的代数计算问题描述应⽤线性数据结构解决长整数的计算问题。
数据结构课程设计题目(最终版)-2012
数据结构课程设计题目1、医务室模拟。
问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。
试用队列结构进行模拟。
实现要求：要求输出医生的总等待时间和病人的平均等待时间。
程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。
当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。
当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。
2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。
，n-1）。
每位应聘者可以申报两个工种，并参加公司组织的考试。
公司将按应聘者的成绩，从高到低的顺序排队录取。
公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。
程序为每个工种保留一个录取者的有序队列。
录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。
实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。
3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。
要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。
设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计题目
题目1：设计链表结构的相关函数库，以便在程序设计中调用。
要求：（1）实现链表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
题目2：设计顺序表结构的相关函数库，以便在程序设计中调用。
要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
题目3：设计程序以实现任意两个高次多项式的加法和减法运算。
要求：（1）所设计的数据结构应尽可能节省存储空间；（2）程序的运行时间尽可能少。
题目4：设计一个模拟计算机器程序，要求能对包含加、减、乘、除、括号运算符及SQR 和ABS函数的任意整型表达式进行求解。
要求：运算前应先检查有关运算条件，并对错误产生报警。
题目5：设计二叉链表结构的相关函数库，以便在程序设计中调用。
要求：（1）实现二叉树的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
题目6：设计树结构的相关函数库，以便在程序设计中调用。
要求：（1）包括树的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
题目7：设计程序以实现构造哈夫曼树的哈夫曼算法。
要求：求解所构造的哈夫曼树的带全路径长度。
题目8：设计图结构的相关函数，以便在程序设计中调用。
要求：（1）实现图的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
题目9：设计程序完成如下功能：对给定的图和起点，产生其所有的深度优先遍历序列。
题目10：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Prim算法。
题目11：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Kruskal算法。
题目12：设计程序完成如下功能：对给定的网和起点，用Prim算法的基本思想求解其所有的最小生成树。
题目13：设计程序完成如下功能：对给定的网和起点，用Kruskal算法的基本思想求解其所有的最小生成树。
题目14：选择合适的结构表示图，在此基础上实现拓扑排序算法。
要求：对所设计的图结
构，提供必要的基本功能。
题目15：设计程序完成如下功能：对给定的AOV网，产生所有的拓扑序列。
题目16：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。
要求：对所设计的图结构，提供必要的基本功能。
题目17：设计并实现一简单通讯录管理系统。
要求：实现通讯录的建立、通讯者的删除、查询、删除，以及通讯录的保存。
题目18：设计并实现一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。
要求：能够输出旅客所走的路线和所走路径（或所需花费或所需时间等）
题目19：设计并实现一个航班信息查询和检索系统。
要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。
航班信息表的
其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。
（限选3-4人）
题目20：图书管理信息系统的设计与实现。
图书管理一般包括：图书采编、图书编目、图书查询及图书流通（借、还书）等，请编程实现上述功能。
具体设计要求：
（1）设计图书管理的存储结构，输入若干种书的记录。
（2）实现关于书号、书名、作者及出版社的图书查询；
（3）实现图书的借还子系统，包括建立读者文件、借还书文件、读者管理及图书借还等相关处理。
题目21．求解迷宫问题：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
设计要求如下：
(1)以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。
（选做）
[测试数据]
左上角（1，1）为入口，右下角（9，8）为出口。
[实现提示]
计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。
为处理方便起见，可在迷宫的四周加一圈障碍。
对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
题目22．哈夫曼编/译码器问题：利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。
设计要求如下：
一个完整的系统应具有以下功能：
(1)I:初始化(Initialization)。
从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。
(2)C:编码(Coding)。
利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。
(3)D:译码(Decoding)。
利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。
[实现提示]
可以根据题目要求把程序划成3个模块，设计成菜单方式，每次执行一个模块后返回菜单。
除了初始化过程外，在每次执行时都经过一次读取磁盘文件数据。
这是为了如果在程序执行后一直没有进行初始化(I)过程，为了能使后面的操作顺利进行，可以通过读取旧的数据来进行工作。
比如：如果程序的工作需要的字符集和权值数据是固定的，只要在安装程序时进行一次初始(I)化操作就可以了。
再在次运行程序时，不管进行那项操作都可以把需要的数据读入到内存。
题目23．教学计划编制问题：大学的每个专业都要制定教学计划。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。
每个专业开设课程都是确定的，而且课程在开设时间的安排必须满足先修关系。
每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。
每门课恰好占一个学期。
试在这样的前提下设计一个教学计划编制程序。
设计要求如下：
(1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。
(2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。
(3)若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。
计划的表格格式自行设计。
[测试数据]
学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。
先修课程关系自己设定。
[实现提示]
可设学期总数不超过12，课程总数不超过100。
如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。
应建立内部课程号与课程号之间的对应关系
题目24.运动会分数统计问题：参加运动会有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).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
题目25.校园导游程序：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
设计要求如下：
（1）查询各景点的相关信息；
（2）查询图中任意两个景点间的最短路径。
（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。