作者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)
1F:→ adrianshum:╮(-_-)╭ 就说你留心别人在说啥 61.238.156.185 03/02 11:40
2F:→ loveme00835:宪法保障言论自由, 你认真就输了, 何140.121.197.115 03/02 15:33
3F:→ loveme00835:况又回两篇, 别人都不太想理了 XD140.121.197.115 03/02 15:33
4F:→ Lordaeron:哈...是是是, 你别回就好了.220.136.226.253 03/03 06:44
5F:→ Lordaeron:因为有很多人, 连基本的定义是什麽都220.136.226.253 03/03 06:50
6F:→ Lordaeron:不知, 只知在玩文字游戏还当高手.220.136.226.253 03/03 06:50
7F:推 purpose:这个版需要更多的爱 124.8.132.172 03/03 07:50
8F:→ MOONRAKER:我们都需要给自己多一点光与爱喔 *啾 XD 59.120.168.228 03/04 18:23
9F:→ MOONRAKER:"pentium 4有四百个通用暂存器"大师好久 59.120.168.228 03/04 18:24
10F:→ MOONRAKER:不见,出手果然不凡,看! 59.120.168.228 03/04 18:24
11F:→ Lordaeron:哇,不去看spec 来跟我吵的MOONRAKER 1.161.211.58 03/05 01:07
12F:→ Lordaeron:MOONRAKER你要不要将当年的文章调出来看 1.161.211.58 03/05 01:22
13F:→ Lordaeron:别每次讲的都不同,跟疯子一样久不久就冒 1.161.211.58 03/05 01:23
14F:→ Lordaeron:相似的话出来,但文字每次都不同. 1.161.211.58 03/05 01:23
15F:→ Lordaeron:调出来一下吧 1.161.211.58 03/05 01:23