C语言《数据结构》课程设计任务书

1.个人薪资管理系统

[基本功能]
1)个人工号及薪资使用线性表实现数据存储；
2)可实现个人薪资信息的输入、修改、删除功能；
3)能够对数据按薪资的升序和降序排序(分别采用快排和冒泡排序实现)；
4)输入一个职工工号后，能查找到此职工的薪资信息并输出结果(采用折半查找实现)；
5)统计输出所有人员的的平均薪资，最高薪资、最低薪资；
6)统计薪资超过 10000，10000 到5000，5000 以下的人员数量。

2.航班线路查询

[基本功能]
用无向网表示各城市的航班线路，图中顶点表示各个机场，存放机场的编号、名称、简介等信息，图中的边表示机场间的航线，权重值为该航线机票费用。

[基本要求]
(1)输入机场编号查询机场的相关信息。
(2)查询图中任意两个点间的费用最少的路线
(3)查询图中任意两个站点间的所有简单路径
(4)增加、删除、更新有关站点和航线的信息

[提示]:
查询图中站点u 和站点 v 间的所有简单路径，可基于递归的深度优先遍历算法从结点u出发，递归深度优先遍历图中结点，当访问到结点v时，则输出该搜索路径上的站点。

源码

https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111