Re: [問題] linked list& array

[cooljony0109 (肥子民)]

※ 引述《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
推 ddavid:有些在定義上就直接有硬幹也無法跨越的障礙
→ ddavid:，除非你放寬要求就是了。
→ ddavid:比如時間複雜度的要求要不要看作定義之類。
→ adrianshum:ddavid 說出重點: 最重要是 "定義"
→ adrianshum:如果把 array定義為 indexed access
→ adrianshum:的 collection, 用 linked list 當然可
→ adrianshum:以硬幹, 但如果 array 下的定義包括連
→ adrianshum:續記憶體, O(1) 的 access, 這又是另一
→ adrianshum:個故事了.