© 1999-2048 dssz.net 粤ICP备11031372号
[软件测试] 队列也是一种特殊的线性表
说明: 在本章的应用部分,给出了四个使用队列的应用。第一个应用是关于5 . 5 . 3节所介绍的火车 车厢重排问题。在本章中对这个问题做了修改,要求缓冲铁轨按F I F O方式而不是L I F O方式工 作;第二个应用是关于寻找两个给定点之间最短路径的问题,这是一个经典的问题。可以把这 个应用看成是5 . 5 . 6节迷宫问题的一种变化,即寻找从迷宫入口到迷宫出口的最短路径。5 . 5 . 6节 中的代码并不能保证得到一条最短的路径...<a1003309396> 在 上传 | 大小:818176