[問題] 資料結構 的章節：arrays 為什麼要寫

[dreambegins (夢想正開始)]

資料結構的書，通常前幾章一定有一個章節，
是講：陣列
內容大多是，陣列的ＡＤＴ，多項式的ＡＤＴ，矩陣的ＡＤＴ，
 然後會講一些稀疏矩陣（sparse matrix）之類的主題，
在實作程式部分，會用很多c++的class，

我想請問，第一次看完之後，還是不太懂這些跟資結有什麼關係
我的想法是，陣列似乎是很重要的一種資料構成方式，
包含各種排序法，都是要以陣列為基礎，c/c++的書也都會專門一章來探討
所以要更深入的去研究陣列的一些coding method與應用，
而會用到class是因為，class可以讓原本只是一連串記憶體位址的陣列，
變得更加多功能與實用，比如說，可以處理矩陣的各種運算，
或是字串的搜尋（word frequency counter, etc.）

請問我的想法對嗎？
然後技術層面，我就是要學會書上是怎麼用class寫多功能的array, string, 等
請問是這樣嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 117.19.108.106
→ james732:其實不一定要會寫，但一定要知道特性跟如何使用
→ dreambegins:可以請問樓上，什麼是特性，和怎麼知道如何使用嗎？
→ diabloevagto:我看幾本書的敘述吧，這要慢慢體會
→ james732:譬如說array,list,hashmap這些東西有什麼差別，什麼時候
→ james732:要用什麼之類的、怎麼選擇這類的問題囉
推 legendmtg:知道他長怎樣 可以做什麼操作 跟其他的資料結構差異在哪
推 ledia:ADT 算是名詞定義吧, 定好各種資料結構的特性和需求(界面)
→ MOONRAKER:這下我會懷疑原po有沒有真正的程式經驗。陣列有沒有用還
→ MOONRAKER:要想像？ADT就是描述理想的陣列、樹、queue等應該有哪
→ MOONRAKER:些特性，你總要知道人嘴巴長在鼻子下面才好開始畫人臉吧
→ dreambegins:樓上，若您要比較嚴格的檢是我的程式經驗，那我汗顏..