C语言数据结构课程作业

《数据结构》课程作业
一、作业的性质和目的
数据结构大作业是对软件设计的综合训练，包括问题分析、总体设计、用户界面设计、程序设计基本技能和技巧，以至一套软件工作规范的训练和科学作风的培养。在数据结构实验中，完成的只是单一而“小”的算法，而本课程设计是对学生的整体编程能力的锻炼。数据结构大作业的目的是训练学生对问题的抽象能力和算法的运用能力。
二、作业的基本要求
1、 选题：从下列题目中任选其一，独立完成。程序至少采用所学过的一种数据结构（链表、栈、队列、树等）实现。学生可以根据自己的需求分析适当地调整程序的合理性或功能的多少，使得程序能够更加贴近实际。
2、 程序代码要求：程序要求能够正常运行，基本功能必须全部实现。
3、 开发语言：C（可包括少量C++程序）。
三、作业提交要求
提交分两部分：
（1）在线提交
在线提交部分分3个内容：源代码、可执行程序exe、不带封面的作业（作业内容格式见”数据结构作业参考.pdf ”）。在学习通平台提交（源代码可打成压缩包），3份文档均以选题为名，如“学生管理系统”，不需要加学号或姓名。
另，在线提交部分需大家互评，大家的互评情况作为平时成绩的参考。
（2）线下提交
线下提交部分同样分3个内容：源代码、可执行程序exe、带封面的作业（作业内容格式见”数据结构作业参考.pdf ”，封面采用学校统一的）。3份文档可打成压缩包，以“学号-姓名”命名，统一由学习委员收集齐交给我。
四、题目（任选其中之一，功能部分仅供参考）

1. 数字化校园
   （1）设计校园平面图，至少包括10个以上的地点，每两个地点间可以有不同的路，且路长可能不同。以序号节点表示校内各地点；用边表示路径，存放路径长度等相关信息。
   （2）提供地图中任意地点相关信息的查询。
   （3）提供地图中任意地点的问路查询，即查询任意两个地点之间的一条最短路径。
   （4）学校要新建一间超市，请为超市选址，实现总体最优。注意要考虑各地点距离超市的远近。
2. 图书信息管理系统
   存储信息：图书号、书名；作者姓名；出版社号、出版社名；现存量和总库存量。（注：一本图书可以有多个作者，一个作者可以编写多本图书）
   基本业务活动：
   （1）采编入库：新购入一种书，经分类和确定书号之后登记到图书帐目中去。如果这种书在帐中已有，则只将总库存量增加。
   （2）清除库存：某种书已无保留价值，将它从图书帐目中注销。
   （3）借阅：如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限，改变该书的现存量。
   （4）归还：注销对借阅者的登记，改变该书的现存量。
   （5）查询图书信息：
   a)按书名查询：如查找所有书名为“数据结构”的图书。
   b)按作者姓名查询：如查找所有“张三”编写的图书。
   c)按出版社名查询：如查找所有“机械工业出版社”出版的图书。
   d)组合查询：如查找所有“张三”编写的、由“机械工业出版社”出版的图书。
3. 学生管理系统
   （1）每个学生的信息包括：学号，姓名，班级，年级，修的课程，每门课程的成绩；
   （2）支持添加、删除学生功能，将该学生相关的所有信息删除；
   （3）支持添加、删除课程的功能，需要将该课程的所有分数信息都删除；
   （4）支持输入或修改某个学生某门课程的分数的功能；
   （5）支持分数统计，可统计每门课程的及格率，平均分数；
   （6）支持输出：将所有学生的某门功课或所有功课成绩输出；
   （7）支持学生信息的查询。
4. 飞机订票系统
   实现航班信息的管理和顾客订票功能，分管理员和顾客两种角色，管理员录入管理航班信息，顾客注册后可登陆查询航班，订票和退票。
   航班信息至少包括：航班号，起飞城市，抵达城市，起降时间，航班票价，票价折扣，总票量，剩余票量等，其他信息根据功能需求自行设计。
   管理员功能：
   （1）录入：可以录入航班情况
   （2）修改：修改航班信息
   （3）删除：若该航班没有顾客，可以删除
   （4）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；
   （5）排序：根据航班号信息进行排序。
   顾客功能：
   （1）注册：录入顾客信息（至少包含用户名，密码，身份证，姓名等信息）
   （2）订票：可以查询航班信息，进行订票；
   （3）退票： 可退票，退票后修改相关数据；
   （4）查询：查询顾客个人情况，包括订单情况。
   5、机房设备信息管理程序
   设计并实现一个设备信息管理程序，以本学院机房作为参考，要求对设备的入库进行登记、设备领用与归还登记、设备维修登记、设备变更登记等。
   每一个功能模块需要划分多个子模块，使用各自不同的结构体来储存不同的登记信息，实现信息的添加、删除、查询、修改等操作。其他信息根据功能需求可以自行设计。
   （1）设备登记信息的显示、查询、增加、删除等
   （2）设备领用和归还
   （3）设备维修登记功能
   （4）设备变更登记功能
   。
5. 自选项目（涉及数据的插入、删除、排序、索引、查询等方面的知识运用）

源码下载

链接：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码：1111