航空售票系统一般都是以航班为单位进行管理的,一个航班用一个结点来表示。考虑到添加的方便,这些以航班为单位的结点用链表方式组成一个主目录。每个结点有四个域: (1)航班号; (2)目的地; (3)起飞时间; (4)票价; (5)数量。 这个航空售票系统能反映出所有航班的信息与客户信息,当然客户信息是保密的。因为有的时候如春运、暑假等乘客是逐年增多的,所以采用链表和队列结构以便能不断添加新的航班,以便那些因事而耽误提前订票的乘客。航班信息主要反映某航班的航班号、抵达地、起飞时间、票价、、数量等,客户信息主要反映客户姓名、证件号、订票数量等。所以用单链表和队列来做。