您的位置: 主页 > 产品中心 >

咨询热线

400-690-123455
  • C语言实现飞机订票系统
C语言实现飞机订票系统

假定某民航有M个航次的班机,每个航次都只到达一个地方。试为该机场售票处设计一个自动订票和退票系统,要求系统具有以下功能: (1)订票:若该航

全国热线

400-690-123455

  • 产品详情

  假定某民航有M个航次的班机,每个航次都只到达一个地方。试为该机场售票处设计一个自动订票和退票系统,要求系统具有以下功能:

  (1)订票:若该航次余票大于等于乘客订票数,则在该航次的乘客表中,插入订票乘客的信息项,并修改该航次有关数据,否则给出相应信息。

  (2)退票:若该航次当前退票数小于等于乘客原订票数,则在相应的乘客表中找到该乘客项,修改该航次及乘客表中有关数据;当某乘客由于退票使订票数为零时,则从乘客表中撤消该数据项。

  航次表:用一个数组flight_info_list存储每个航次的乘客表,该数组下标即为航班航次,对应元素即为该航次相关信息(乘客表,航班编号及航班余票数)

  乘客表:用双向链表存储每个航次的乘客表passenger_info_list,每个结点存储乘客的 ID,订票数以及指向前、后结点的指针

  2.区分root用户和普通用户,且只有root用户能够查看所有人的订票情况,从而保护了客户的隐私

  3.使用双向链表存储乘客信息,一方面便于存取乘客的信息(定长数组分配的是栈内存,而栈内存小于堆内存,所以用链表进行存储更不容易造成内存溢出),另一方面降低了编程难度(既不需要实现对数组进行动态内存分配的一系列操作,又最大限度地降低了删除结点操作的复杂度)

  2.用链表存储导致不能随机访问,使查找操作复杂度始终为O(n) O(n)O(n)

  以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。