数据结构课程设计题目
数据结构课程设计题目（大题目）、ｄoc
一、公司销售管理系统
项目开发基本要求
1．客户信息管理：对客户得基本信息进行添加、修改与删除。
２.产品信息管理：对产品得基本信息进行添加、修改与删除。
3．供应商信息管理:对供应商得基本信息进行添加、修改与删除.
4.订单信息管理：对订单得基本信息进行添加、修改与删除。
二、高校科研管理系统
系统主要用于帮助高校或科研单位管理与维护各项科研相关资料
项目开发基本要求
1。系统用户管理模块:为系统新用户设置用户名及口令;操作员更改自己得系统口令。2．数据字典管理模块：管理项目性质包括:分为国家自然科学基金、８６3、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况;检索源包括：分为ＥI、SＣI、核心与一般四种情况.
3.项目参加人员管理模块包括:显示添加修改删除查询。
４。项目基本情况模块包括:显示添加修改删除查询。
5.项目获奖情况模块包括：显示添加修改删除查询。
6.期刊论文管理模块包括:显示添加修改删除查询。
7。著作管理模块包括：显示添加修改删除查询。
8。科研工作量统计模块：按照学校科研工作量计算办法,为每位科研人员进行科研工作量得计算与统计。
9.科研积分统计模块:按照学校科研积分计算办法，为每位科研人员进行科研计分得计算与统计。
三、网络五子棋对战
四、不同排序算法模拟
五、科学计算器
数据结构课程设计题目
1、运动会分数统计
任务:参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，与w个女子项目。项目编号为男子１……m,女子ｍ＋１……m＋w。不同得项目取前五名或前三名积分;取前五名得积分分别为: 7、5、3、２、1，前三名得积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。(m〈=2０，n ＜=2０)
功能要求：
1）可以输入各个项目得前三名或前五名得成绩;
2）能统计各学校总分,
３)可以按学校编号或名称、学校总分、男女团体总分排序输出;
4)可以按学校编号查询学校某个项目得情况；可以按项目编号查询取得前三或前五名得学校。
5)数据存入文件并能随时查询
6）规定：输入数据形式与范围：可以输入学校得名称，运动项目得名称
输出形式：有合理得提示，各学校分数为整形
界面要求：有合理得提示,每个功能可以设立菜单,根据提示,可以完成相关得功能要求。
存储结构：学生自己根据系统功能要求自己设计，但就是要求运动会得相关数据要存储在数据文件中。（数据文件得数据读写方法等相关内容在ｃ语言程序设计得书上,请自学解决)请在最后得上交资料中指明您用到得存储结构；
测试数据：要求使用１、全部合法数据;２、整体非法数据;3、局部非法数据。进行程序测试,以保证程序得稳定.测试数据及测试结果请在上交得资料中写明;
２、飞机订票系统
任务：通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定)
查询：
可以查询某个航线得情况(如，输入航班号，查询起降时间,起飞抵达城市，航班票价，票价折扣，确定航班就是否满仓）；
可以输入起飞抵达城市,查询飞机航班情况;
订票：(订票情况可以存在一个数据文件中,结构自己设定)
可以订票，如果该航班已经无票，可以提供相关可选择航班;
退票:可退票，退票后修改相关数据文件;
客户资料有姓名,证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件
要求：
根据以上功能说明，设计航班信息，订票信息得存储结构，设计程序完成功能;
3、文章编辑功能:输入一页文字,程序可以统计出文字、数字、空格得个数。
静态存储一页文章,每行最多不超过８0个字符,共Ｎ行；要求（１）分别统计出其中英文字母数与空格数及整篇文章总字数；（2）统计某一字符串在文章中出现得次数,并输出该次数；(3)删除某一子串,并将后面得字符前移。
存储结构使用线性表，分别用几个子函数实现相应得功能;
输入数据得形式与范围：可以输入大写、小写得英文字母、任何数字及标点符号。
输出形式：(１)分行输出用户输入得各行字符;(2）分4行输出"全部字母数”、”数字个数”、"空格个数”、＂文章总字数＂(３)输出删除某一字符串后得文章;
4、宿舍管理查询软件
1)任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求：
Ａ、采用交互工作方式
Ｂ、建立数据文件,数据文件按关键字(姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种）２）查询菜单: (用二分查找实现以下操作）
A、按姓名查询
B、按学号查询
C、按房号查询
3）打印任一查询结果(可以连续操作）
５、校园导航问题
设计要求：设计您得学校得平面图,至少包括10个以上得场所,每两个场所间可以有不同得路,且路长也可能不同，找出从任意场所到达另一场所得最佳路径(最短路径）。
6、教学计划编制问题
设计要求：针对计算机系本科课程,根据课程之间得依赖关系(如离散数学应在数据结构之前开设)制定课程安排计划，并满足各学期课程数目大致相同.
7、散列法得实验研究
散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突得方法也可以不同。两者就是影响查询算法性能得关键因素.对于几种典型得散列函数构造方法，做实验观察,不同得解决冲突方法对查询性能得影响.
8、图书借阅管理系统
主要分为两大功能：
1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；
2)会员管理（增加会员、查询会员、删除会员、借书信息）；
9、学生成绩管理
实现功能:输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。
１０、活期储蓄帐目管理
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1）能比较迅速地找到储户得帐户，以实现存款、取款记账;
2)能比较简单，迅速地实现插入与删除，以实现开户与销户得需要.
11、二叉排序树得实现
用顺序与二叉链表作存储结构
1）以回车('\n’）为输入结束标志,输入数列Ｌ，生成一棵二叉排序树T；
2）对二叉排序树T作中序遍历，输出结果；
3）输入元素ｘ，查找二叉排序树Ｔ,若存在含x得结点,则删除该结点，并作中序遍历（执行操作2）；否则输出信息“无ｘ”;
12、最小生成树问题
设计要求:在n个城市之间建设网络，只需保证连通即可，求最经济得架设方法。存储结构采用多种。求解算法多种。
１3、通讯录得制作
设计目得:用<〈数据结构〉〉中得双向链表作数据结构,结合C语言基本知识.编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面得功能：
１）输入信息——ｅｎter（）;
2）显示信息———ｄisplaｙ（)；
3）查找以姓名作为关键字——-sｅarch( );
4）删除信息——-ｄeleｔe（）；
5)存盘———ｓave （)；
6)装入—--load( )；
设计要求：
1）每条信息至包含:姓名（NAＭE )街道(STREＥT)城市（CＩTＹ）邮编（ＥIP)国家(ＳTＡTE)几项2）作为一个完整得系统，应具有友好得界面与较强得容错能力
3）上机能正常运行,并写出课程设计报告
１4、哈夫曼编码/译码器
【问题描述】?设计一个利用哈夫曼算法得编码与译码系统，重复地显示并处理以下项目,直到选择退出为止.
【基本要求】
1)将权值数据存放在数据文件(文件名为ｄata、txt,位于执行程序得当前目录中)
2)分别采用动态与静态存储结构
３）初始化：键盘输入字符集大小n、n个字符与n个权值,建立哈夫曼树;
4）编码:利用建好得哈夫曼树生成哈夫曼编码;
5)输出编码;
6）设字符集及频度如下表:
字符空格Ａ B ＣDＥF G H I JＫL M
频度 1８6 64 13 22 ３２10321 15 ４7 571５32 2０?字符 N O ＰQ R S T U ＶW X YＺ
频度 57 631５1 48 51 80238 18 １16 1
【进一步完成内容】
1）译码功能;
2)显示哈夫曼树；
３)界面设计得优化.
15、图书管理系统
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
１)每种书得登记内容包括书号、书名、著作者、现存量与库存量；
2)对书号建立索引表(线性表)以提高查找效率;
3）系统主要功能如下：
*采编入库：新购一种书,确定书号后,登记到图书帐目表中,如果表中已有，则只将库存量增加;
*借阅:如果一种书得现存量大于0,则借出一本，登记借阅者得书证号与归还期限，改变现存量；
*归还：注销对借阅者得登记，改变该书得现存量。?【进一步完成内容】
1）系统功能得进一步完善；
2）索引表采用树表。
3）设计内容
４）程序流程图
5）源程序
6)软件测试报告(包括所用到得数据及结果)
１6、散列表得设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项:电话号码、用户名、地址;
2）从键盘输入各记录,分别以电话号码与用户名为关键字建立散列表；
3）采用一定得方法解决冲突;
4)查找并显示给定电话号码得记录;
5)查找并显示给定用户名得记录。
【进一步完成内容】
1)系统功能得完善;
2)设计不同得散列函数,比较冲突率；
3）在散列函数确定得前提下,尝试各种不同类型处理冲突得方法，考察平均查找长度得变化。
17、顺序结构、动态链表结构下得一元多项式得加法、减法、乘法得实现。
设有一元多项式A m(x）与Bｎ（x)、
A m(x）＝Ａ0+Ａ1ｘ1+A2x２+A3x３+… +A m x m
B n（x）=Ｂ0+Ｂ1x１+B２x２＋B３x3＋… +B n x n
请实现求M(ｘ)= Aｍ(x）+B n(x)、M(x）＝Aｍ(x）—Bｎ(ｘ）与M(x）= A m（x)×B n（x）。
要求:
1)首先判定多项式就是否稀疏
２）分别采用顺序与动态存储结构实现；
３)结果M(ｘ)中无重复阶项与无零系数项;
4)要求输出结果得升幂与降幂两种排列情况
18、利用栈求表达式得值，可供小学生作业，并能给出分数.
要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧得混合运算；随时可以退出；保留历史分数,能回顾历史,给出与历史分数比较后得评价
19、简易文本编辑器
要求：
1）具有图形菜单界面;
2)查找，替换（等长，不等长)，插入（插串，文本块得插入）、块移动(行块,列块移动）,删除
3）可正确存盘、取盘；
4）正确显示总行数。
２0、二叉树得中序、前序、后序得递归、非递归遍历算法，层次序得非递归遍历算法得实现,应包含建树得实现.
要求:遍历得内容应就是千姿百态得。
树与二叉树得转换得实现。以及树得前序、后序得递归、非递归遍历算法,层次序得非递归遍历算法得实现,应包含建树得实现。
要求:遍历得内容应就是千姿百态得。
2１、学生搭配问题
一班有ｍ个女生,有n个男生（m不等于n)，现要开一个舞会、男女生分别编号坐在舞池得两边得椅子上、每曲开始时，依次从男生与女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴、
请设计一系统模拟动态地显示出上述过程，要求如下：
１）输出每曲配对情况
２）计算出任何一个男生（编号为X)与任意女生(编号为Y)，在第K曲配对跳舞得情况、至少求出K得两个值、
3)尽量设计出多种算法及程序,可视情况适当加分
提示：用队列来解决比较方便、
２２、猴子吃桃子问题
有一群猴子摘了一堆桃子，她们每天都吃当前桃子得一半且再多吃一个,到了第10天就只余下一个桃子.用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：
１）采用数组数据结构实现上述求解
２)采用链数据结构实现上述求解
3）采用递归实现上述求解
2３、数制转换问题
任意给定一个M进制得数x ,请实现如下要求
1)求出此数x得10进制值(用MD表示)
2）实现对x向任意得一个非M进制得数得转换。
3）至少用两种或两种以上得方法实现上述要求（用栈解决，用数组解决,其它方法解决).
2４、排序综合
利用随机函数产生N个随机整数(2００00以上），对这些数进行多种方法进行排序。
要求:
1）至少采用三种方法实现上述问题求解（提示,可采用得方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后得结果保存在不同得文件中。
2）统计每一种排序方法得性能(以上机运行程序所花费得时间为准进行对比）,找出其中两种较快得方法.
3)如果采用4种或４种以上得方法者,可适当加分.
2５、学生成绩管理系统
现有学生成绩信息文件１（１、tｘｔ）,内容如下
姓名学号语文数学英语
张明明01 67 78 8２
李成友0２78 ９1 88
张辉灿03 68 8２56
王露04 ５6 ４5 ７7
陈东明05 67 ３8 47
…、、、、、、、…
学生成绩信息文件２（2、ｔｘt），内容如下:
姓名学号语文数学英语
陈果３1 ５7 68 82
李华明3２８８９0 68
张明东３3 4８4２5６
李明国34 50 45 87
陈道亮35 47 ５８７７
…、、、、、、、…
试编写一管理系统，要求如下:
1)实现对两个文件数据进行合并,生成新文件3、ｔxt
2）抽取出三科成绩中有补考得学生并保存在一个新文件4、txt
３)合并后得文件3、txt中得数据按总分降序排序（至少采用两种排序方法实现)
4)输入一个学生姓名后，能查找到此学生得信息并输出结果（至少采用两种查找方法实现)
５）要求使用结构体,链或数组等实现上述要求、
6）采用多种方法且算法正确者，可适当加分、
26、图得遍历得实现
要求:
1)先任意创建一个图；
2)图得DＦS,BFS得递归与非递归算法得实现
3)要求用有向图与无向图分别实现
4)要求用邻接矩阵、邻接表多种结构存储实现
27、线索二叉树得应用
要求：实现线索树建立、插入、删除、恢复线索得实现.
28、稀疏矩阵应用
要求：实现三元组,十字链表下得稀疏矩阵得加、转、乘得实现。
（1)稀疏矩阵得存储
(2）稀疏矩阵加法
(3）矩阵乘法
（4）矩阵转置
２９、树得应用
要求：实现树与二叉树得转换得实现。以及树得前序、后序得递归、非递归算法，层次序得非递归算法得实现,应包含建树得实现.
３0、文本文件单词得检索与计数
设计要求与分析：
要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现得总次数；检索输出某个单词出现在文本中得行号、在该行中出现得次数以及位置。该设计要求可分为三个部分实现:其一,建立文本文件，文件名由用户用键盘输入;其二,给定单词得计数，输入一个不含空格得单词，统计输出该单词在文本中得出现次数;其三，检索给定单词，输入一个单词，检索并输出该单词所在得行号、该行中出现得次数以及在该行中得相应位置。
（1)、建立文本文件
(2)给定单词得计数
(3)检索单词出现在文本文件中得行号、次数及其位置
（４）主控菜单程序得结构
①头文件包含
②菜单选项包含
建立文件、单词定位、单词计数、退出程序
③选择1-４执行相应得操作,其她字符为非法。
31、任意长得整数加法
问题描述:设计一个程序实现两个任意长得整数得求与运算。
基本要求:利用双向循环链表,设计一个实现任意长得整数进行加法运算得演示程序。要求输入与输出每四位一组，组间用逗号隔开。如：1,0０00,00０0,000０,０000。
32、二叉平衡排序树
问题描述：从一棵空树开始创建,在创建过程中,保证树得有序性,同时还要针对树得平衡性做些调整。最终要把创建好得二叉排序树转换为二叉平衡排序树。
基本要求:１、创建（插入、调整、改组）
２、输出
33、串得查找与替换
问题描述:打开一篇英文文章，在该文章中找出所有给定得单词,然后对所有给定得单词替换为另外一个单词，再存盘。
34、约瑟夫环
问题描述:编号为１，２… n得n个人按顺时针方向围坐一圈，每人持有一个密码（正整数)。一开始任选一个正整数作为报数得上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到ｍ时停止报数，报m得人出列,将她得密码作为新得m值，从她得顺时针方向上得下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
基本要求：
１、利用单循环链表作为存储结构模拟此过程；
2、键盘输入总人数、初始报数上限值m及各人密码；
3、按照出列顺序输出各人得编号。
35、构造可以使n个城市连接得最小生成树
问题描述：给定一个地区得ｎ个城市间得距离网,用Prim算法或Kruskal算法建立最小生成树，并计算得到得最小生成树得代价.
基本要求：
1、城市间得距离网采用邻接矩阵表示,邻接矩阵得存储结构定义采用课本中给出得定义,若两个城市之间不存在道路，则将相应边得权值设为自己定义得无穷大值.要求在屏幕上显示得到得最小生成树中包括了哪些城市间得道路,并显示得到得最小生成树得代价.
2、表示城市间距离网得邻接矩阵(要求至少6个城市，１０条边)
3、最小生成树中包括得边及其权值，并显示得到得最小生成树得代价。
36、客户消费积分管理系统
问题描述：针对客户得消费情况，进行客户管理，根据客户得消费积分对客户实行不同程度得打折优惠。基本要求：
1、采用一定得存储结构进行客户信息得存储;
2、对客户得信息可以进行修改、删除、添加；
3、能够根据消费情况进行客户积分得计算；
4、根据积分情况实行不同程度得打折优惠；
３7、产品进销存管理系统
问题描述：针对某一种行业得库房得产品进销存情况进行管理。
基本要求：
1、采用一定得存储结构对库房得货品及其数量进行分类管理；
２、可以进行产品类得添加、产品得添加、产品数量得添加；
3、能够查询库房每种产品得总量、进货日期、销出数量、销售时间等;
38、特殊矩阵得压缩存储算法得实现
问题描述:对于特殊矩阵可以通过压缩存储减少存储空间。
基本要求：
1、针对多种特殊矩阵进行压缩存储，并能显示压缩后得相关地址与值；
２、输入在原来特殊矩阵中得地址，要求能从压缩后得矩阵中读出相应得值;
3９、算术表达式得求解
问题描述:给定一个算术表达式，通过程序求出最后得结果。
基本要求:
1。从键盘输入要求解得算术表达式；
2。采用栈结构进行算术表达式得求解过程；
３.能够判断算术表达式正确与否；
4.对于错误表达式给出提示；
5．对于正确得表达式给出最后得结果；
40、实时监控报警系统
问题描述：建立一个报警与出警管理得系统
基本要求:
1、采用一定得存储结构存储报警信息,要求有内容、时间；
2、有一次得出警就应该在待处理得信息中删除这条信息；
3、记录出警信息；
4、待处理信息过多时会发出警告；
4１、车厢调度
问题描述：假设停在铁路调度站入口处得车厢序列得编号一次为1，2,3,4。设计一个程序，求出所有可能由此输出得长度为4得车厢序列。
4２、迷宫问题(栈)
问题描述：
以一个m＊n得长方阵表示迷宫,０与1分别表示迷宫中得通路与障碍。设计一个程序,对任意设定得迷宫，求出一条从入口到出口得通路,或得出没有通路得结论。
基本要求:
首先实现一个以链表作存储结构得栈类型,然后编写一个求解迷宫得非递归程序。求得得通路以三元组（i,j,d)得形式输出,其中：（ｉ，j）指示迷宫中得一个坐标，d表示走到下一坐标得方向，如:对于下列数据得迷宫,输出得一条通路为：(１,1,1),(1，2，2）,（3,2,3)，（3,1，2),…。
测试数据：
迷宫得测试数据如下:左下角（1，1）为入口，右下角(8，9)为出口.
实现提示：
计算机解迷宫通常用得就是“穷举求解”方法，即从入口出发，顺着某个方向进行探索,若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能得通路都探索到而未能到达出口,则所设得迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点得下标为(1,1),出口点得下标为（n,n)。为处理方便起见,可在迷宫得四周加一圈障碍。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。
选做内容:
（1)编写递归形式得算法，求得迷宫中所有可能得通路；
（2)以方阵形式输出迷宫及其通路。
4３、迷宫问题（队列)(同上)
44二叉搜索树:各种搜索树效率比较
题目要求：
本题目要求对普通得二叉排序树、AＶL树分别实现制定操作,并分析比较这两种不同数据结构对应得一系列插入与删除操作得效率.要求测试对N个不同整数进行下列操作得效率：
（1）按递增顺序插入N个整数，并按同样顺序删除；
（２）按递增顺序插入N个整数,并按相反顺序删除；
(3）按随机顺序插入N个整数,并按随机顺序删除;
要求N从1０00到１0000取值，并以数据规模Ｎ为横轴，运行时间为纵轴，画出３种不同数据结构对应得操作效率比较图。
４5、病毒测试程序
本题得任务就是：
当整个网络被感染后,计算有多少台机器被某个特定变种所感染。
输入要求:
输入由若干组测试数据组成。
每组数据得第１行包含2个整数M与N(1≤M,N≤500），接下来就是一个M＊N得矩阵表示网络得初始感染状态,其中得正、负整数得意义如题目描述中所定义。
下面一行给出一个正整数Q，就是将要查询得变种得个数。接下去得Q行里,每行给出一个变种得类型。当M或N为０时,表示全部测试结束，不要对该数据做任何处理。
输出要求：
对每一组测试，在一行里输出被某个特定变种所感染得机器数量。
46关键路径问题
问题描述:设计一个程序求出完成整项工程至少需要多少时间以及整项工程中得关键活动。
基本要求：
（1)对一个描述工程得AＯE网,应判断其就是否能够顺利进行。
（2)若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附得两个顶点、最早发生时间、最迟发生时间。
４7、神秘国度得爱情故事
输入要求:输入由若干组测试数据组成。
每组数据得第１行包含一正整数N（1≤Ｎ≤50０00），代表神秘国度中小村得个数,每个小村即从0到N—1编号.接下来有N-１行输入,每行包含一条双向道路得两端小村得编号，中间用空格分开。之后一行包含一正整数M（１≤M≤5000０0），代表着该组测试问题得个数。接下来M行，每行给出A,Ｂ，C三个小村得编号，中间用空格分开。
当Ｎ为０时,表示全部测试结束,不要对该数据做任何处理。
输出要求:对每一组测试给定得A,B，C，在一行里输出答案，即:如果C在A与B之间得路径上，输出Ｙes,否则输出No.
48、并查集:检查网络
题目要求：给定一个计算机网络以及机器间得双向连线列表,每一条连线允许两端得计算机进行直接得文件传输，其她计算机间若存在一条连通路径，也可以进行间接得文件传输。请写出程序判断：任意指定两台计算机，它们之间就是否可以进行文件传输？
输入要求：输入若干测试数据组成.对于每一组测试，第１行包含一个整数N(≤10０00),即网络中计算机得总台数，因而每台计算机可用1到N之间得一个正整数表示.接下来得几行输入格式为I C1 C2或者 C或
者C C1C2或者S，其中C１与C2就是两台计算机得序号，Ｉ表示在C1与Ｃ2间输入一条连线，C表示检查C1与Ｃ2间就是否可以传输文件，S表示该组测试结束。
当N为0时，表示全部测试结束,不要对该数据做任何处理。
输出要求：对每一组C开头得测试,检查C1与C２间就是否可以传输文件,若可以，则在一行中输出“yｅs”，否则输出“no”。
当读到Ｓ时,检查整个网络。若网络中任意两机器间都可以传输文件，则在一行中输出“The nｅtworｋis ｃonnｅcted、"，否则输出“Ｔhereａre k poneｎts、”，其中k就是网络中连通集得个数.
两组测试数据之间请输出一空行分隔。
4９、广义表得应用
由于广义表在结构上较线性表复杂得多,因此,广义表得运算也不如线性表简单。本设计要求实现得广义表得建立、查找、输出、取表头与取表尾以及求深度、求逆表等。
本设计用一个主控菜单程序控制，共分为6个子系统。
（１)、建立广义表
（2)输出广义表
（3）结点得查找
(４)求广义表表头
(5）求广义表表尾
(６)求广义表得深度
50、网络流:宇宙旅行
题目要求：
在走遍了地球上得所有景点以后,旅游狂人开始计划她得宇宙旅行项目.经过谨慎调查，她目前掌握了一张各卫星空间站可以临时容纳得旅客人数列表。但旅客从一个星球飞往另一个星球时,需要在若干卫星空间站临时停靠中转，而这些空间站不能接待任何旅客驻留，旅客必须立刻转乘另一艘飞船离开，所以空间站不能接待超过自己最大容量得旅客流。为了估计预算,现在旅游狂人需要知道终点星球得接待站应该设计多大容量，才能使得每艘飞船在到达时都可以保证让全部旅客下船。
输入要求:
输入若干组测试数据组成。
每组测试数据得第1行包含旅行得起点星球与终点星球得名称与一个不超过5００得正整数N（N为0标志全部测试结束，不要对该数据做任何处理）。
接下来得N行里，数据格式为:source i capacity i ,其中ｓｏｕrce i与destｉｎａtionｉ就是卫星空间站得名称或起点、终点星球得名称，正整数capａcｉtｙi就是飞船从sｏｕｒcｅi到destｉnationｉ一次能运载得最大旅客流量。每个名称就是由A～Z之间三个大写字母组成得字符串,例如：ZJU.
测试数据中不包含任何到达起点星球得信息以及任何从终点星球出发得信息.
输出要求:
对每一组测试,在一行里输出终点星球接待站应具有得最小容量,使得每艘飞船在到达时都可以保证让全部旅客下船。
5１：算术运算测试
功能要求：该程序用图形界面实现十道1００以内加减法数学题，能根据题目计算出答案，与输入答案对比,判断做题就是否正确,最后计算分数。
界面要求:用图形界面实现。
52：猜数游戏
功能要求：计算机产生随机数,猜中即胜,猜不中,提示就是大了还就是小了，继续猜，直至猜到，给出所用时间与评语。
界面要示：用图形界面实现。
5３、学生成绩管理
功能要求:
1)输入十个同学得学号，姓名，四科成绩(应用数学、大学英语、Java程
序设计、计算机应用基础)
2)计算出平均成绩。以平均成绩降序输出成绩表。
3)输出全组各科平均分,最高分与最低分。
4）输入姓名查询成绩
界面要示：用图形界面实现。
54．矩阵得运算
采用链表表示稀疏矩阵,并实现矩阵得加法,乘法,求逆运算, 要求：要检查有关运算得条件，并对错误得条件产生报警。
55.建立二叉树与线索二叉树
分别用以下方法建立二叉树并用图型显示出来：
用先序遍历得输入序列
用层次遍历得输入序列
用先序与中序遍历得结果
最后对所建立得二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。
56．银行业务模拟:
客户业务分为两种.第一种就是申请从银行得到一笔资金，即取款或借款。第二种就是向银行投入一笔资金，即存款或还款。
银行有两个服务窗口,相应得有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种，且申请额超出银行现存资金总额而得不到满足,则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行.每接待完一个第二种业务得客户，则顺序检查与处理(如果可能)第二个队列得客户,对能满足得申请者予以满足，不能满足者重新排到第二个队列得队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前得数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列得客户.任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务得事件驱动模拟系统，通过模拟方法求出客户在银行内逗留得平均时间。
5７、假设一个宾馆有n个标准得客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房与退房等功能得管理系统。