数据结构火车票售票二

1、查询：根据旅客提出的终点站名输出下列信息：车次、日期、乘车日期、乘员定额、余票量、票价、折扣信息；

2、订票：根据客户提出的要求（车次、订票数）查询该车次票额情况，若有鱼漂，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。

3、 退票：根据客户提供的情况（日期、车次），为客户办理退票手续。

4、运用了排序的概念，直接插入排序、希尔排序、冒泡排序、快速排序以及两路归并排序等，直接插入排序、冒泡排序，直接选择排序、两路归并排序为稳定的排序，稳定的排序可使排序前和排序后相同的关键码元素间的相对位置，保持一致

5、即希尔排序、快速排序、堆排序的排序为不稳定排序，不稳定排序则为排序前和排序后的关键码元素间的相对位置不相同。

6、运用排序的方法可以编写火车票售票系统，可买票、退票，使系统完全。