比較:Array與List

  • 112
  • 0
  • C#
  • 2020-06-04

接續上篇《初識資料結構 - 最常被使用的物件容器?!》,此篇會針對Array與List做詳盡的解釋。

其實不論使用Array或List,它們在存儲元素資料之前,都會以Node節點(index)來包裝,所以每一元素都被一個Node所包裝。
以下將以圖解來介紹兩者區別,方便讓大家理解。
 

...繼續閱讀 »

初識資料結構 - 最常被使用的物件容器?!

  • 63
  • 0
  • C#
  • 2020-06-09

初學程式不久,常聽大家說:「要精通寫程式,先要學會資料結構與演算法」。顯然地,這些重複性資訊讓我意會到 — 認識資料結構,是我的第一門大課。然而演算法關係到邏輯的思考,經考量目前功力不及,等日後有所體悟再跟大家介紹(笑)。

那麼,什麼是資料結構?白話來說,就是針對場景的需要、選擇正確的物件容器來存儲資料。What? 沒聽過物件容器這種東西!?

物件容器簡單來說,就是以下總類:Array陣列、List串列、Dictionary、Stack堆疊、Queue佇列.....等的總稱。它們都可以容納所有型別(包含自訂型別);以WindowsForm為例,button、textbox、label.....等控件都能放進物件容器裡,所以不要有只能包含基本型別的錯覺。

相信看到這邊,還是有人不了解,為何選擇對的物件容器來存儲資料攸關重要?以及為何這樣做能讓code看起來更清晰簡潔?

以下將以此範例為大家解說:

//若我想知道班上學生(共3名),此次段考每人的平均成績(國、英、數三科平均)為多少?
//輸出學生的姓名與平均成績、班級的科目平均
//限制:個別學生資料存儲成一筆

...繼續閱讀 »