刪除Java堆棧的中間元素

要刪除堆棧的中間元素，首先需要移除中間元素上方的元素。移除中間元素後，需要恢復其上方的元素以保持原始順序。可以使用遞歸方法實現此操作，具體步驟如下所述。

由於堆棧的特性，我們只能對堆棧頂部執行壓棧和出棧操作，因此無法直接刪除堆棧的中間元素。

刪除堆棧中間元素的步驟

步驟1：確定中間元素的位置 首先，需要確定堆棧的中間元素，方法如下：

• 如果堆棧包含9個元素（索引0到8），則中間元素位於位置4。
• 如果堆棧包含偶數個元素（例如，4個元素），則刪除兩個中間元素中的第一個。
• 如果堆棧只包含一個元素，則該元素將被視為中間元素並被刪除。

步驟2： 遞歸地移除堆棧頂部的元素，直到到達中間元素。

步驟3： 一旦到達中間元素，只需將其從堆棧中彈出，然後重新組裝堆棧到其原始順序。

程序

以下示例刪除堆棧的中間元素：

import java.util.Stack;

public class Example {
    public static void deleteMidElement(Stack<Integer> stack, int currentIndex) {
        if (currentIndex == 0) {
            stack.pop();
            return;
        }

        int temp = stack.pop();
        deleteMidElement(stack, currentIndex - 1);
        stack.push(temp);
    }

    public static void main(String args[]) {
        Stack<Integer> stack = new Stack<>();
        stack.push(9);
        stack.push(10);
        stack.push(0);
        stack.push(5);
        stack.push(7);
        int N = stack.size() / 2;

        System.out.println("删除中间元素之前的堆栈： " + stack);
        deleteMidElement(stack, N);
        System.out.println("删除中间元素之后的堆栈： " + stack);
    }
}

以上程序的輸出如下：

<code>删除中间元素之前的堆栈： [9, 10, 0, 5, 7]
删除中间元素之后的堆栈： [9, 10, 5, 7]</code>

解釋

在main方法中，我們調用了deleteMidElement()方法，參數為堆棧和中間元素的索引。

在deleteMidElement()方法中，我們檢查currentIndex是否等於0。如果為真，則堆棧的頂部是中間元素；否則，將堆棧的頂部存儲在一個變量中，遞歸調用deleteMidElement()，每次將currentIndex遞減1，然後將存儲的元素壓回堆棧。

以上是刪除Java堆棧的中間元素的詳細內容。更多資訊請關注PHP中文網其他相關文章！