考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？
A鏈結串列較適合從堆疊中刪除任一資料
B鏈結串列較適合從堆疊中任一位置插入新的資料
C在取出（pop）資料時，鏈結串列所需的時間複雜度較低
D在推入（push）資料時，鏈結串列比較不需擔心滿溢（overflow）問題正確答案
答案與詳解
為什麼答案是 D
陣列實作需事先宣告固定大小，滿了就 overflow；鏈結串列動態向系統要記憶體，只要記憶體夠就能一直 push，較不怕溢位。
考點：堆疊定義考點：時間複雜度考點：動態記憶體
載入中…
