Re: [問題] linked list& array
※ 引述《Lordaeron (Terry)》之銘言：
: ※ 引述《adrianshum (Alien)》之銘言：
: → 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 了.
: 典型的文字遊戲.
: ※ 編輯: Lordaeron 來自: 1.161.215.231 (02/28 21:17)
就說你沒在留心別人在說什麼.
你可以把 array 或 linked list 理解成實作
的形式, *那完全沒有問題*.
但 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, 而是在引導一個初學者參與
一個抽象化的思考過程.
希望你這次看得懂別人在說什麼. 要是你仍然再玩那些
無謂的文字遊戲, 我可不奉陪了.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.238.156.185
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
