「很簡單,接受考驗。證明你真的理解資料結構。」
「考驗?別開玩笑了,我只是個大學生,還沒修過幾堂課,怎麼可能理解資料結構?」
「說的也是呢。那我們把難度降低一點。」小孩眨眨眼。「排隊,也就是 Queue 這種結構,是一條線還是一個圓?」
「當然是線!」圓的不就不知道誰先誰後?
「是先進先出還是先進後出?」
「什麼意思?『出』是什麼意思?」我發問。
「就是先處理誰的點單,先來的人還是後來的人?」
「當然是先來的人!」
「新加入排隊的人是排在哪個位置啊?」
「隊伍的尾端。」我邊回答邊懷疑這些問題譖這麼簡單,連幼稚園小朋友都知道,真的是資料結構問題?
「要踢掉隊伍的人要先從哪個位置開始踢?」
「為什麼要踢?」聽到這個問題我愣了一下。
「因為他要買的飲料沒了。」小孩笑了。
「那只能從前面開始踢吧?後面的人還沒輪到,我怎麼知道他要點什麼飲料。」
『啪啪』小孩熱烈鼓掌。我非常尷尬。
「看,你不是都知道嗎?」小孩伸出三根手指擺動。
「Queue就是這麼簡單,三個核心特徵——線性結構,先進先出,新增在尾端、刪除在前端。」