作者cooljony0109 (肥子民)
看板Programming
标题Re: [问题] linked list& array
时间Mon Feb 28 19:22:18 2011
※ 引述《jimmy5566 (jimmy)》之铭言:
: 有个问题觉得怪怪的
: 想厘清一下
: 就是stack和queue都可以用array和linked list来制作
: 那linked list可以用array和stack来制作吗?
: 麻烦了~谢谢
大家都好激动喔...
其实这题
我学长去微星面试的时候就被问这题 一模一样
我猜想大大只是想知道 用 array "硬干" 可不可以做出 queue
linked list 可不可以硬干出来array
我自己的答案 : 可以
我也知道这样没有意义 而且效能奇差无比
我这题成为微星的面试题目应该只是要考观念而已
考大家是不是死读书只知道 stack 一定要用array做?
--
!!!!▁▁▁▁ ▁▁▁▁ 尬
▕ ⊙ ⊙ ▏老婆对不起啦 ▕ = = ▏拎去
▕▼▼▼▼▏小的下次不敢 ▕▼▼▼▼▏邹跪
▕▲▲▲▲▏再乱写文章了 ▕▲▲▲▲▏骂主
/██╯ 请老婆原谅! m@(。人。)> 机
xicco || ──╯ / \ ─╯ 板
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.13.127.179
1F:推 ddavid:有些在定义上就直接有硬干也无法跨越的障碍111.250.171.108 02/28 20:09
2F:→ ddavid:,除非你放宽要求就是了。111.250.171.108 02/28 20:10
3F:→ ddavid:比如时间复杂度的要求要不要看作定义之类。111.250.171.108 02/28 20:11
4F:→ adrianshum:ddavid 说出重点: 最重要是 "定义" 61.238.156.185 03/01 10:25
5F:→ adrianshum:如果把 array定义为 indexed access 61.238.156.185 03/01 10:26
6F:→ adrianshum:的 collection, 用 linked list 当然可 61.238.156.185 03/01 10:26
7F:→ adrianshum:以硬干, 但如果 array 下的定义包括连 61.238.156.185 03/01 10:26
8F:→ adrianshum:续记忆体, O(1) 的 access, 这又是另一 61.238.156.185 03/01 10:27
9F:→ adrianshum:个故事了. 61.238.156.185 03/01 10:27