十万火急，快到交作业的时间了，求各位高手帮忙。以下是作业题目：
一、必做题 1、订票系统 通过此系统可以实现如下功能： 录入：可以录入航班情况。 查询：可以查询某个航线的情况。 输入航班号，查询起降时间、起飞抵达城市、航班票价、票价折扣、航班是否满仓等 输入起飞、抵达城市，查询飞机航班情况等 订票：订票时输入客户资料，输出订单信息；如果该航班已经无票，可以提供相关可选择航班。 客户资料有姓名、证件号、订票数量以及航班情况等 订单要有编号 退票：可根据订单编号退票，退票后修改相关数据文件； 修改航班信息：当航班信息改变时，可以修改航班数据文件 根据以上功能说明，设计航班信息和订票信息的存储结构，确定数据的存储方式，并编写程序加以实现。 2、图的建立及输出 以邻接表为存储结构，实现图的基本算法 包括InsertVex (G,v)、InsertArc (G,v,w)、DeleteVex (G,v)、FirstAdjVex(G,v)、NextAdjVex(G,v,w)、DeleteArc (G,v,w)等。 实现图的深度优先搜索、广度优先搜索算法 利用上述算法，输入相关信息（如图的顶点数目、边的数目、各顶点的信息和各条边的信息），建立一个无向图，并在无向图上演示上述算法 对无向图进行深度优先遍历、广度优先遍历 二、选做题（二选一） 1、表达式求值 设计数据结构，存储运算符号的优先次序 根据运算符号的优先次序，设计算法求解简单的表达式（只含加、减、乘、除运算符和括号） 输入一个简单表达式，利用上述算法求解 2、迷宫求解 设计数据结构，可存放任意大小的迷宫数据 设计走出迷宫的非递归算法 输入一个迷宫，利用上述算法走出来，并将路径输出 求高手一定帮忙，能写几个是几个，小弟在这先谢过了。我的邮箱：wxy39445288@163.com
