队列也是一种特殊的线性表

在本章的应用部分，给出了四个使用队列的应用。第一个应用是关于5.5.3节所介绍的火车车厢重排问题。在本章中对这个问题做了修改，要求缓冲铁轨按FIFO方式而不是LIFO方式工作；第二个应用是关于寻找两个给定点之间最短路径的问题，这是一个经典的问题。可以把这个应用看成是5.5.6节迷宫问题的一种变化，即寻找从迷宫入口到迷宫出口的最短路径。5.5.6节中的代码并不能保证得到一条最短的路径...