iT邦幫忙

3

資料結構(一)變數、陣列、鏈結串列差別在哪?

最近在學資料結構,在忘記以前寫文來加深印象,目標在今年看完這本書。

【大綱】

  • 前言
  • 變數
  • 陣列
  • 鏈結串列
  • 閒談

【前言】

將記憶體看作是一家餐廳,
客人離場的時間不同,
會影響餐廳的座位使用。

https://ithelp.ithome.com.tw/upload/images/20190703/20091910QemGeUbatz.jpg

有時候會發生座位夠,
但是大組客人沒辦法入座的窘境,
這個時候該怎麼辦?

【變數】

一個變數就像散客,
有座位就入座。
https://ithelp.ithome.com.tw/upload/images/20190703/20091910lVOFY1Q8Gv.jpg

【陣列】

這時來了二組團體客,
分別是五人、十一人,
要讓他們坐同一桌或是隔壁桌。
https://ithelp.ithome.com.tw/upload/images/20190703/20091910L9bBwTUa7p.jpg

【當陣列過大】

來了一組八人團體客怎麼辦?
明明餐廳還有15個空位,
卻坐不下8個人。
https://ithelp.ithome.com.tw/upload/images/20190703/20091910yBcz6virqG.jpg

【鏈結串列】

只好問他們願不願意分開坐?
客人同意了,但是不能送錯菜。
圖中A桌有一個座位標示F桌,
就是告訴服務生A桌尾接到F桌。
https://ithelp.ithome.com.tw/upload/images/20190703/20091910q5QyWembxp.jpg

【閒談】

鏈結串列概念很好懂,
但是用程式碼實作需要花時間理解。

感謝撥冗閱讀,有誤地方歡迎指教。


1 則留言

1
心原一馬
iT邦研究生 5 級 ‧ 2019-07-03 15:48:27

把陣列變數配置比喻成餐廳座位,很有意思哦~

謝謝

我要留言

立即登入留言