文档介绍：数据结构课程设计题目
飞机订票系统（限1人完成）（顺序或链式存储）
任务：通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据 自定）
查询：
可以查询某个航线的情况（如，输入B0+B1x2x3x x
1+B2+B3"+Bn
请实现求 M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和 M(x)=Am(x) X B)(x)。
f电
要求话
话首先判定多项式是否稀疏
散^U；M(x)中无重复阶项和无零系数项； 分，
(限1人完成)
一 采 要要
后求
(限1人完成)
键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结
文存结现定文件，可重复计算。
成绩管理系统(限1人完成)
t有升生成绩信息文件1 ()，内容如下 &名学号语文数学英语张明明01677882
|和
?降 友生成绩信息文件2 ()，内容如下: 姓名学号语文数学英语 乘果 31576882
式
是华明32889068
带484256
合...
文档大全
的
李明国34504587
35475877
试
编1）实现对两个文件数据进行合并,
写2）
统，遇对
后的文件
（至少采用两种排序方
4）输入一个学生姓名后，能查找到此学生的信息并输出结果（至少采用两种
查找方法实现）
5
） 要求要
5
图
的
遍
历
求先任意创建一个图；
使图的DFS,BFS的递归和非递归算法的实现 ，链或数组等实现上述要求.
4）要求用邻接矩阵、邻接表结构存储实现 最
（限1人完成）
生
成
排序树限艮
随机函数产4N个随机整数（20000以上），
1人完成）
对这些数进行多种方法进行
要求：（
希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把 排序后的结果保存在不同的文件中。
比），找出其中两种较快的方法。
（限1人完成）
任计
个密方（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺
时种
为
所有
列为报到mw停止报数来求出出列顺醇。将他的密码作
方提示，可采用的方法有插入排序、
法
的
…性.
f求:能输入数据：建立输入处理输入数据，输入川的初值，门，输入每个人的密
，，建立单循环链表。
j出上式：建立一个输出函数，将正确的输出序列
|.HI机FMAN树及编码（限1人完成）
!行
I工旦
档大全出列的顺序输出各个人的编
所
花
费
针从进行对，如此下去，直到
方
向
围
分、
?一
个
人
随机输入一篇英文文章（或读一个TXT文件），生成并显示HUFFMAN树，输出每个字母的 HUFFMAN编码，判断ASCII编码与HUFFMAN编码对本篇报文长度节省效果。
拓扑排序（限1人完成）
［问题描述］建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应
存储结构中，再编写函数实现图的拓扑排序。
［基本要求］1）选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排
序的顶点序列。2）给出逆向的拓扑有序序列。
［测试数据］利用下图中的数据调试程序
C4C5
C2
C1C3C
12
C9C10
C6
C11
简单的职工管理系统（限1人完成）（顺序或链式存储）
问题描述
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
要求
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话 等信息。
（1） 新增一名职工：将新增职工对象按姓名以字典方式增加到职工管理文件中。
（2） 删除一名职工：从职工管理文件中删除一名职工对象。
（3） 查询：从职工管理文件中查询符合某些条件的职工。
（4） 修改：检索某个职工对象，对其某些属性进行修改。
（5） 排序：按某种需要对职工对象文件进行排序。
实现提示
职工对象数不必很多，便于一次读入内