題組內容

1. 請回答以下關於資料結構 (Data Structure) 的相關議題(每小題 5 分)：

(3) 有五筆資料(Record) ，其排序 Key 值(十進位)分別是 3, 15, 5, 12, 6，我們用 Rk 代表 Key 值為 k 的 Record，所有資料分別是 R3、R15、R5、R12、與 R6。若要以 LSD Radix r Sort 對這些資料進行由小到大排序，可能需要較多的記憶體空間是這個方法的缺點，尤其是每回合的排序過程中採用 Array 來實作 Queue 以暫存資料時。請問前面的敘述中提到的 Queue 若改為 Stack 結構，可行嗎？若可行，請把第一回合的過程與結果寫出；若不可行，請解釋為什麼？