iT邦幫忙

2025 iThome 鐵人賽

DAY 2
0

「很簡單,接受考驗。證明你真的理解資料結構。」

「考驗?別開玩笑了,我只是個大學生,還沒修過幾堂課,怎麼可能理解資料結構?」

「說的也是呢。那我們把難度降低一點。」小孩眨眨眼。「排隊,也就是 Queue 這種結構,是一條線還是一個圓?」

「當然是線!」圓的不就不知道誰先誰後?

「是先進先出還是先進後出?」

「什麼意思?『出』是什麼意思?」我發問。

「就是先處理誰的點單,先來的人還是後來的人?」

「當然是先來的人!」

「新加入排隊的人是排在哪個位置啊?」

「隊伍的尾端。」我邊回答邊懷疑這些問題譖這麼簡單,連幼稚園小朋友都知道,真的是資料結構問題?

「要踢掉隊伍的人要先從哪個位置開始踢?」

「為什麼要踢?」聽到這個問題我愣了一下。

「因為他要買的飲料沒了。」小孩笑了。

「那只能從前面開始踢吧?後面的人還沒輪到,我怎麼知道他要點什麼飲料。」

『啪啪』小孩熱烈鼓掌。我非常尷尬。

「看,你不是都知道嗎?」小孩伸出三根手指擺動。

「Queue就是這麼簡單,三個核心特徵——線性結構,先進先出,新增在尾端、刪除在前端。」


上一篇
在奶茶店被綁架了
下一篇
演算法離不開資料結構
系列文
奶茶裡藏的資料結構(Kotlin範例)3
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言