🏠 返回目录
1. 毕业故事
2. 双端并轨
3. 毕业大典

《大结局:中央火车站的双向交叉轨》

启动造梦主机的最终系统需要排列出传说中的彩虹毕业电芯!我们来到了整座工厂的核心——中央铁路分类归档车站。

这里有一条极其奇妙的“双向并轨铁道”(Deque 🔊)。这条轨道非常特殊:它的左侧(Front 队首)和右侧(Back 队尾)均可进行增删!

“看啊!你可以从左边塞入(Push Front 🔊)或弹出(Pop Front 🔊),也可以从右边塞入(Push Back 🔊)或弹出(Pop Back 🔊)!”向导兴奋地挥舞彩旗。

上方备用吊臂正吊着一颗待处理的电芯。你需要通过两端的完美调度,把铁道中间堆积的乱序电池卡牌,完美排列出特定的彩色毕业配方。

这是一场结合了“栈”的弹射与“队列”的滑行流向的终极逻辑洗礼,开动铁道调度阀门,迎接最美妙的通关大礼花吧!

🔋 备用入轨电芯
⬅️ 队首
队尾 ➡️

📡 双向分类并轨台

🌈 目标彩色毕业图谱 (顺序):
观察备用卡牌,决定将它从左端还是右端推入,
或者弹出轨道两端的卡牌!

💡 毕业大挑战

1. 双端队列(Deque)相对于我们前几关学的栈和队列,有什么魔法进化?
2. 如果你在火车站交叉轨中间,想要把左数第二个红电芯弹出去,你应该怎么做?

🎯 毕业单词消消乐

Push Back 🔊
Pop Back 🔊
Deque 🔊
Pop Front 🔊
右端弹出 ⬅️
左端弹出 ➔
双端队列 🚂
右端推入 ➔
返回本课目录