題組內容

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

⑴排序資料陣列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與 PUSH 兩個函式及估算它們的時間複雜度。（10 分）