隊伍變化:追蹤插入與離開

邏輯思維 · 建議年級 3

按順序更新有限隊列並確定最終位置。

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

邏輯思維

狀態逐步更新

看一個例子

隊伍甲乙丙丁,乙離開,戊站到丙前面。最後順序?

第一步乙離開。刪掉乙以後,剩下甲、丙、丁,三人的相對順序不變。第二步戊站到丙前面。先找到丙,再把戊插在丙的左邊。新隊伍變成甲、戊、丙、丁。乙已不在隊中,不能又寫回來。核對其餘人:甲仍在丙前,丙仍在丁前,只有題目指定的離開和插入發生。

立即試一題

甲乙丙丁中丙離開,戊站到乙前,最後順序?