数据结构课程设计——运行结果

飞机订票系统部分运行结果截图

1、主界面

2、录入航班信息

3、订票

4、预约

5、退票

6、查询航班

(1)按航班号查询

(2)按起飞抵达城市查询

(3)浏览全部航班信息

7、查询订单

(1)按客户信息查询

(2)浏览全部订单信息

8、查看预约

9、修改航班

(1)增加航班

(2)删除航班

(3)修改航班时间

10、退出

实验一 线性的有关操作………………………………………………………………………4 实验二 栈和队列的有关操作………………………………………………………………5 实验三 二叉树的基本操作…………………………………………………………………6 实验四 图的基本运算…………………………………………………………………………7 实验五 查找的有关操作…………………………………………………………………………8 实验六 排序的有关操作…………………………………………………………………………9 实验一 线性的有关操作 一、实验学时:2学时 二、背景知识:单链的插入、删除及应用。 三、目的要求: 1、掌握单向链的存储特点及其实现。 2、理解和掌握单链的类型定义方法和结点生成方法。 3、掌握单向链的插入、删除算法及其应用算法的程序实现。 四、实验内容: 1、随机产生或键盘输入一组元素,建立一个带头结点的单向链(无序)。 2、遍历单向链(显示)。 3、把单向链中元素逆置(不允许申请新的结点空间)。 4、在单向链中删除所有的偶数元素(值为偶数)结点。 5、编写在非递减有序链中插入一个元素使链元素仍有序的函数,并利用该函数建立一个非递减有序单向链。 6、利用算法5建立两个非递减有序单向链,然后合并成一个非递增链。 7、利用算法5建立两个非递减有序单向链,然后合并成一个非递减链。 8、编写一个主函数,调试上述算法。 实验二 栈和队列的有关操作 一、实验学时:2学时 二、背景知识:入栈、出栈,入队、出队。 三、目的要求: 1、掌握栈、队列的思想及其存储实现。 2、掌握栈、队列的常见算法的程序实现。 四、实验内容: 1、用顺序存储定义栈结构。写出这种存储方式下的算法实现,包括:初始化栈、判栈为空、出栈、入栈、求栈顶元素等运算,自己填写主函数。 2、利用顺序栈的基本操作,设计算法,实现将任意一个十进制整数转化为R进制整数 3、用顺序存储来定义循环队列结构。编程实现,初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算,自己填写主函数。 4、利用队列打印杨辉三角形。杨辉三角形是形如: 1 1   1 1   2   1 1   3   3   1 1   4   6   4   1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是 左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。输入要打印的层数n,打印出相应的杨辉三角形。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值