問題詳情

29. 下圖是一個使用連結串列（linked list）實作的堆疊（stack），堆疊中有三個節點，每個節點有兩個屬性：data 存此節點的資料、next 存下一個節點的位址


請問以下程式碼最有可能在進行堆疊的那個操作？
newNode.next = top
top = newNode
(A)push
(B)pop
(C)new
(D)delete

參考答案

答案：A
難度：計算中-1
書單：沒有書單，新增

用户評論

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

【年級】高三下

【評論內容】根據程式碼 newNode.next = top 和 top = newNode，最有可能進行的操作是堆疊的 push 操作。在堆疊中，push 操作是將一個新節點添加到堆疊的頂部。首先，將 newNode 的 next 指向當前的堆疊頂部節點，然後將 top 指向 newNode，將其設置為新的堆疊頂部節點。

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

【年級】高三下

【評論內容】根據程式碼 newNode.next = top 和 top = newNode，最有可能進行的操作是堆疊的 push 操作。在堆疊中，push 操作是將一個新節點添加到堆疊的頂部。首先，將 newNode 的 next 指向當前的堆疊頂部節點，然後將 top 指向 newNode，將其設置為新的堆疊頂部節點。