文件名称：队列也是一种特殊的线性表
文件大小：799KB
文件格式：PDF
更新时间：2014-05-13 12:27:49
队列
在本章的应用部分，给出了四个使用队列的应用。第一个应用是关于5 . 5 . 3节所介绍的火车 车厢重排问题。在本章中对这个问题做了修改，要求缓冲铁轨按F I F O方式而不是L I F O方式工 作；第二个应用是关于寻找两个给定点之间最短路径的问题，这是一个经典的问题。可以把这 个应用看成是5 . 5 . 6节迷宫问题的一种变化，即寻找从迷宫入口到迷宫出口的最短路径。5 . 5 . 6节 中的代码并不能保证得到一条最短的路径...