《算法与数据结构》实验指导书

4.写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件；

2. 编译运行程序，观察运行情况和输出结果。

六、选作实验

设计一个程序，任意给出n个学生信息（包括：学号，姓名，成绩等），实现按照分数高低打印出学生的考试名次、学号、姓名和成绩，同一名次的学生按照学号有效到大排序。

实验十 综合实验

一、实验目的：

熟练掌握各种数据结构的逻辑结构和存储结构

学会应用各种数据结构解决具体问题

二、实验内容：

模拟一个航班订票系统，要求能够录入、修改、删除和查询航班信息，并为顾客提供订票和退票服务。

三、实验要求：

航班信息包括航班号（唯一），起降时间、起飞城市、抵达城市、航班票价、票价折扣、总座位数和出票数。航班信息管理和客户服务要求完成以下功能：

1. 录入航班信息：可成批录入（存于一个数据文件中）、也可单个录入。 2. 修改航班信息：根据航班号修改航班信息。 3. 删除航班信息：根据航班号删除航班信息。

4. 查询航班信息：可以查询航线的情况。如：输入航班号，可查起降时间、起降城

市、票价、票价折扣及航班是否满仓。或：输入起飞城市，查询航班的情况。 5. 订票：输入航班号和订票数量进行订票。如果机票不足，可以提供相关可选航班

或勿嫖无票信息。

6. 退票：输入航班号和退票数量，可进行退票，并修改相关的文件。

四、实验学时：6学时 五、实验步骤

1. 根据实验内容编程，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。