队列的应用

《算法与数据结构》实验报告实验题目：队列的应用1、实验目的：(1)掌握队列的特点及其存储方法；(2)掌握队列的常见算法和程序实现。2、实验内容：火车车厢重排问题。3、实验说明：转轨站示意图如下：火车车

《算法与数据结构》实验报告 实验题目：队列的应用 1 、实验目的： (1) 掌握队列的特点及其存储方法； (2) 掌握队列的常见算法和程序实现。 2 、实验内容：火车车厢重排问题。 3 、实验说明： 转轨站示意图如下： -------------------------- J ________________________ 火车车厢重排过程如下 987654321 581742963 96 963 万 4321-- 58 581 ----------------- A- —>— ----------------- A- 出轨 “3 “3 入轨 742 ---- >_.- 7 “2 “2 1234 8).将移至出轨，移至 (a)369247 将、依次入缓冲轨 ----- > 96 --------- > H\ 5! 54321 987654321 I ---- A: -------- ------------ > —— -------- A > 入轨， “3 出轨 入轨 出轨 87 1 --------------------- >- ------- । ---------------- >-- % % (c)85 将入缓冲轨，移至出轨 (d)6789 将移至出轨 火车车厢重排算法伪代码如下: 1 .k 分别对个队列初始化；