作者Lordaeron (Terry)
站內Programming
標題Re: [問題] linked list& array
時間Tue Mar 1 12:56:00 2011
※ 引述《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:╮(-_-)╭ 就說你留心別人在說啥 61.238.156.185 03/02 11:40
→ loveme00835:憲法保障言論自由, 你認真就輸了, 何140.121.197.115 03/02 15:33
→ loveme00835:況又回兩篇, 別人都不太想理了 XD140.121.197.115 03/02 15:33
→ Lordaeron:哈...是是是, 你別回就好了.220.136.226.253 03/03 06:44
→ Lordaeron:因為有很多人, 連基本的定義是什麼都220.136.226.253 03/03 06:50
→ Lordaeron:不知, 只知在玩文字遊戲還當高手.220.136.226.253 03/03 06:50
推 purpose:這個版需要更多的愛 124.8.132.172 03/03 07:50
→ MOONRAKER:我們都需要給自己多一點光與愛喔 *啾 XD 59.120.168.228 03/04 18:23
→ MOONRAKER:"pentium 4有四百個通用暫存器"大師好久 59.120.168.228 03/04 18:24
→ MOONRAKER:不見,出手果然不凡,看! 59.120.168.228 03/04 18:24
→ Lordaeron:哇,不去看spec 來跟我吵的MOONRAKER 1.161.211.58 03/05 01:07
→ Lordaeron:MOONRAKER你要不要將當年的文章調出來看 1.161.211.58 03/05 01:22
→ Lordaeron:別每次講的都不同,跟瘋子一樣久不久就冒 1.161.211.58 03/05 01:23
→ Lordaeron:相似的話出來,但文字每次都不同. 1.161.211.58 03/05 01:23
→ Lordaeron:調出來一下吧 1.161.211.58 03/05 01:23