队伍变化:追踪插入与离开

逻辑思维 · 建议年级 3

按顺序更新有限队列并确定最终位置。

下载视频
展开视频文字稿
  1. 队伍开始是甲、乙、丙、丁。动作有先后,必须一步一步更新,不能同时猜结果。
  2. 第一步乙离开。删掉乙以后,剩下甲、丙、丁,三人的相对顺序不变。
  3. 第二步戊站到丙前面。先找到丙,再把戊插在丙的左边。
  4. 新队伍变成甲、戊、丙、丁。乙已不在队中,不能又写回来。
  5. 核对其余人:甲仍在丙前,丙仍在丁前,只有题目指定的离开和插入发生。
  6. 所以最终顺序是甲、戊、丙、丁。队列题要保存每一步的新状态。
讲解依据

逻辑思维

状态逐步更新

看一个例子

队伍甲乙丙丁,乙离开,戊站到丙前面。最后顺序?

第一步乙离开。删掉乙以后,剩下甲、丙、丁,三人的相对顺序不变。第二步戊站到丙前面。先找到丙,再把戊插在丙的左边。新队伍变成甲、戊、丙、丁。乙已不在队中,不能又写回来。核对其余人:甲仍在丙前,丙仍在丁前,只有题目指定的离开和插入发生。

马上试一题

甲乙丙丁中丙离开,戊站到乙前,最后顺序?