試題詳解

15. 小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入 到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列 的程式是否正確。以下推論何者較為合適？假設堆疊及佇列的加入與讀出的動作均可能彼此 參雜。
(A)堆疊與佇列都輸出嚴格遞增數字，所以堆疊程式一定是寫錯了
(B)堆疊與佇列都輸出嚴格遞減數字，所以佇列程式一定是寫錯了
(C)堆疊輸出嚴格遞增數字，佇列輸出嚴格遞減數字，所以堆疊與佇列兩個程式都寫錯了
(D)堆疊輸出嚴格遞減數字，佇列輸出嚴格遞增數字，所以堆疊與佇列兩個程式都寫錯了