PTT數位生活區 / Programming

Re: [問題] linked list& array

看板Programming作者 (肥子民)時間14年前 (2011/02/28 19:22), 編輯推噓1(1推 0噓 8→)
留言9則, 2人參與, 最新討論串5/9 (看更多)
※ 引述《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
推
02/28 20:09, , 1F
有些在定義上就直接有硬幹也無法跨越的障礙
02/28 20:09, 1F
→
02/28 20:10, , 2F
，除非你放寬要求就是了。
02/28 20:10, 2F
→
02/28 20:11, , 3F
比如時間複雜度的要求要不要看作定義之類。
02/28 20:11, 3F
→
03/01 10:25, , 4F
ddavid 說出重點: 最重要是 "定義"
03/01 10:25, 4F
→
03/01 10:26, , 5F
如果把 array定義為 indexed access
03/01 10:26, 5F
→
03/01 10:26, , 6F
的 collection, 用 linked list 當然可
03/01 10:26, 6F
→
03/01 10:26, , 7F
以硬幹, 但如果 array 下的定義包括連
03/01 10:26, 7F
→
03/01 10:27, , 8F
續記憶體, O(1) 的 access, 這又是另一
03/01 10:27, 8F
→
03/01 10:27, , 9F
個故事了.
03/01 10:27, 9F
‣ 更多 cooljony0109 的文章
文章代碼(AID): #1DQuLlv5 (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 cooljony0109 的文章
文章代碼(AID): #1DQuLlv5 (Programming)