問題詳情

23.在 Scratch 中，可以使用列表（List）來實作資料結構。現有步驟如下：
假設利用 scratch 實作一個資料結構 X，創建一個列表用來儲存 X 中的元素。
定義一個變量用來表示 X 頂部的索引，初始值為 0。
新增元素時，將元素添加到列表的尾部，同時將 X 頂部的索引加 1。
彈出元素時，從列表的尾部刪除一個元素，同時將 X 頂部的索引減 1。
請問此資料結構是?
(A)二元樹
(B)堆疊
(C)佇列
(D)陣列

參考答案

答案：B
難度：簡單0.636
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】這種資料結構可以被歸類為「堆疊（Stack）」。堆疊是一種具有特定行為的資料結構，它遵循「後進先出（Last-In-First-Out, LIFO）」的原則。這意味著最後一個進入堆疊的元素將會是第一個彈出的元素。在這個情境下，列表代表了堆疊的儲存空間，而變量用來追蹤堆疊頂部的索引。新增元素時，將元素添加到列表的尾部，對應於將元素壓入堆疊。彈出元素時，從列表的尾部刪除一個元素，對應於從堆疊彈出元素。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】這種資料結構可以被歸類為「堆疊（Stack）」。堆疊是一種具有特定行為的資料結構，它遵循「後進先出（Last-In-First-Out, LIFO）」的原則。這意味著最後一個進入堆疊的元素將會是第一個彈出的元素。在這個情境下，列表代表了堆疊的儲存空間，而變量用來追蹤堆疊頂部的索引。新增元素時，將元素添加到列表的尾部，對應於將元素壓入堆疊。彈出元素時，從列表的尾部刪除一個元素，對應於從堆疊彈出元素。