Re: [問題] linked list& array

看板Programming作者Lordaeron (Terry)時間13年前 (2011/03/01 12:56)推噓1(1推 0噓 14→)

留言15則, 5人參與討論串8/9 (看更多)

※ 引述《adrianshum (Alien)》之銘言： : ※ 引述《Lordaeron (Terry)》之銘言： : : → Lordaeron:你這樣只能叫用link來實作link 118.160.171.237 02/26 01:31 : : → Lordaeron:Link是資料存放的方法, stack是處理資料 118.160.171.237 02/26 01:31 : : → Lordaeron:的方式. 兩個是不同的東西 118.160.171.237 02/26 01:32 : : → adrianshum:這裡要表達的就是如果把 Linked List 183.179.61.91 02/26 04:38 : : → adrianshum:抽象化成一種 interface, 代表其 data 183.179.61.91 02/26 04:39 : : → adrianshum:iteration 的方法，這裡的 Linked List 183.179.61.91 02/26 04:39 : : → adrianshum:就不再是一種資料存放的方法。這裡和上 183.179.61.91 02/26 04:40 : : → adrianshum:一篇要說的大概就是這種意思。實際上出 183.179.61.91 02/26 04:41 : : → adrianshum:來的結果可能沒有什麼價值可是重點是在 183.179.61.91 02/26 04:41 : : → adrianshum:於抽象化的思考過程。 183.179.61.91 02/26 04:42 : : ^^^^^^^^^^^^^^^^^^^^^^^^^^^ : : 這樣子講的意義就跟, CPU為PC 的要件, 哪可以用PC 當成CPU 嗎? : : 所以你提出的方式: 我將很多PC 集合成一個cluster, 前面再多個介面. : : 例如用MPI, 則, 可以說,PC 就是這個Cluster 的CPU 了. : : 典型的文字遊戲. : 就說你沒在留心別人在說什麼. : 你可以把 array 或 linked list 理解成實作 : 的形式, *那完全沒有問題*. http://xlinux.nist.gov/dads//HTML/linkedList.html 就這樣子. : 但 yauhh 的回答 (我的回文也是基於他的想法 : 說的) 著眼的不在這, 而是, 是不是可以把它的 : 操作抽象化. : 從之前的例子, yauhh 把 array 的 indexed access, : 和 linked list 的 next operation 看待成它們 : 的介面. : 很多時候, 在進行抽象化 (e.g. extracting interface) : 之後, 我們會把抽出來的 interface 再給一個更合適的 : 名稱. : 大家可以看到, yauhh 中 "array" 和 "linked list" : 的 interfaces, 活脫脫就是 Java 的 List 和 GoF : DP 中的 Iterator 的芻型. : yauhh (和我亦然) 說的不是 Array 或 Linked List : *是* 那兩個interface, 而是在引導一個初學者參與 : 一個抽象化的思考過程. : 希望你這次看得懂別人在說什麼. 要是你仍然再玩那些 : 無謂的文字遊戲, 我可不奉陪了. 你的說法就是哪樣子, 是我在玩文字遊戲? 說穿就是透過介面來隔離實作跟我講的有什麼不同? 難道你的CODE 實作stack 的部分, 可以不用link,array之類的? 我的說法就是用PC 可以作CPU 嗎? 你的PC 愛用AMD/INTEL/威盛, 都隨你. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.245.47 ※ 編輯: Lordaeron 來自: 220.136.231.46 (03/01 13:10)

→

adrianshum

03/02 11:40, , 1^F

03/02 11:40, 1^F

→

loveme00835

03/02 15:33, , 2^F

03/02 15:33, 2^F

→

loveme00835

03/02 15:33, , 3^F

03/02 15:33, 3^F