試題詳解

9.( )宣告一個一維整數陣列 stack[k]，來實作一個最多可儲存 k 筆整數資料的堆 疊。假設陣列中的索引值是從 0 到 k-1，以一個 top 變數來記錄堆疊中最 上面一筆資料儲存在陣列中的索引值。當堆疊初始為空時，top 變數的 值為-1。而 data 變數則用來記錄欲新增的整數資料或從堆疊中取出的整 數資料。 現考慮以下幾個程式片段: 請問以下何者敘述正確
(A) 對堆疊做新增的程式片段應該為(I)，做取出的程式片段應該為(IV)
(B) 對堆疊做新增的程式片段應該為(III)，做取出的程式片段應該為(IV)
(C) 對堆疊做新增的程式片段應該為(I)，做取出的程式片段應該為(II)
(D) 對堆疊做新增的程式片段應該為(II)，做取出的程式片段應該為(III)