申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101年專利商標三等資料結構（包括資料庫）#44619
科目：公職◆資料結構
年份：101年
排序：0

題組內容

三、某軟體工程師欲設計一個堆疊（stack）資料結構，此堆疊需要 POP 與 PUSH 兩個函式（function）。由於先前他已經設計過排序資料陣列（sorted data array）與最小優先權佇列（min-priority queue），因此他考慮使用這兩種資料結構之一實現需要的堆疊資料結構。

申論題內容

⑵最小優先權佇列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與 PUSH 兩個函式及估算它們的時間複雜度。（10 分）