阿摩線上測驗 登入

申論題資訊

試卷:99年 - 099年身心障礙人員3等資料結構#47096
科目:公職◆資料結構
年份:99年
排序:0

題組內容

三、關於堆疊(stack)共用的問題:(每小題 10 分,共 30 分)

申論題內容

⑵四個堆疊共用一個陣列時,應如何安排較佳?

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

固定大小:將陣列分為四等份,每個堆疊使用其中一等份。這樣做的好處是簡單易懂,且效能表現通常比較好,因為每次操作只需要計算一個固定的偏移量。缺點是如果某個堆疊的元素數量增加,可能會浪費空間或導致堆疊溢出。

 
可變大小:將陣列分成兩半,第一和第二堆疊共用第一半,第三和第四堆疊共用第二半。每個堆疊都用一個指針來追蹤自己的頂部。這樣做的好處是可以根據需要動態調整堆疊大小,但效能表現可能較差,因為每次操作需要計算指針的偏移量。
 
分散式:將陣列分成四塊,每塊的大小相等。對於每個堆疊,都分配一個區域。當堆疊擴展到分配的區域大小時,它就不能再擴展。這樣做的好處是可以更好地利用空間,但可能會導致效能下降,因為每次操作都需要計算堆疊在哪個區域。