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

看板C_and_CPP (C/C++)作者 (夢想正開始)時間13年前 (2012/10/22 00:47), 編輯推噓2(209)
留言11則, 6人參與, 最新討論串1/1
資料結構的書,通常前幾章一定有一個章節, 是講:陣列 內容大多是,陣列的ADT,多項式的ADT,矩陣的ADT, 然後會講一些稀疏矩陣(sparse matrix)之類的主題, 在實作程式部分,會用很多c++的class, 我想請問,第一次看完之後,還是不太懂這些跟資結有什麼關係 我的想法是,陣列似乎是很重要的一種資料構成方式, 包含各種排序法,都是要以陣列為基礎,c/c++的書也都會專門一章來探討 所以要更深入的去研究陣列的一些coding method與應用, 而會用到class是因為,class可以讓原本只是一連串記憶體位址的陣列, 變得更加多功能與實用,比如說,可以處理矩陣的各種運算, 或是字串的搜尋(word frequency counter, etc.) 請問我的想法對嗎? 然後技術層面,我就是要學會書上是怎麼用class寫多功能的array, string, 等 請問是這樣嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 117.19.108.106

10/22 00:48, , 1F
其實不一定要會寫,但一定要知道特性跟如何使用
10/22 00:48, 1F

10/22 00:53, , 2F
可以請問樓上,什麼是特性,和怎麼知道如何使用嗎?
10/22 00:53, 2F

10/22 00:59, , 3F
我看幾本書的敘述吧,這要慢慢體會
10/22 00:59, 3F

10/22 01:12, , 4F
譬如說array,list,hashmap這些東西有什麼差別,什麼時候
10/22 01:12, 4F

10/22 01:12, , 5F
要用什麼之類的、怎麼選擇這類的問題囉
10/22 01:12, 5F

10/22 01:29, , 6F
知道他長怎樣 可以做什麼操作 跟其他的資料結構差異在哪
10/22 01:29, 6F

10/22 15:54, , 7F
ADT 算是名詞定義吧, 定好各種資料結構的特性和需求(界面)
10/22 15:54, 7F

10/22 16:52, , 8F
這下我會懷疑原po有沒有真正的程式經驗。陣列有沒有用還
10/22 16:52, 8F

10/22 16:53, , 9F
要想像?ADT就是描述理想的陣列、樹、queue等應該有哪
10/22 16:53, 9F

10/22 16:54, , 10F
些特性,你總要知道人嘴巴長在鼻子下面才好開始畫人臉吧
10/22 16:54, 10F

10/22 22:20, , 11F
樓上,若您要比較嚴格的檢是我的程式經驗,那我汗顏..
10/22 22:20, 11F
文章代碼(AID): #1GX2SSop (C_and_CPP)
文章代碼(AID): #1GX2SSop (C_and_CPP)