考慮堆疊(stack)的操作方式,「用鏈結串列(linked list)實作堆疊」比「用陣列(array)實作堆疊」有何優點?
A鏈結串列較適合從堆疊中刪除任一資料
B鏈結串列較適合從堆疊中任一位置插入新的資料
C在取出(pop)資料時,鏈結串列所需的時間複雜度較低
D在推入(push)資料時,鏈結串列比較不需擔心滿溢(overflow)問題正確答案
答案與詳解
陣列實作需事先宣告固定大小,滿了就 overflow;鏈結串列動態向系統要記憶體,只要記憶體夠就能一直 push,較不怕溢位。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
