数据结构选题.docxVIP

参考课题 关于图的抽象数据类型 （ 1） 建立一个加权无向图（用邻接表表示） （ 2） 对该图进行深度优先和广度优先搜索，写出其搜索序列 （3） 对该图用PRIM算法求出其一棵最小生成树 编写一个五子棋的游戏程序。 实现人与人对下的功能，并且有棋盘显示，每下一步均在棋盘上有状态显示。 试设计一个航空客运定票系统。基本要求如下： 1 1、 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定 额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补的客 户名单（包括姓名、所需数量）。 2、 系统能实现的操作和功能如下： 1） 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近 一天航班的日期和余票额； 2） 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余 票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要 求。若需要，可登记排队候补； 3） 承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询 该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办 理订票手续，否则依次询问其它排队候补的客户。 3、 实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表 应按客