Java程序將元素插入堆棧的底部

• >>基本情況：檢查堆棧是否為空。如果是空的，我們將將新元素推入堆棧。
• >遞歸案例：如果堆棧不是空的，我們將彈出頂部元素並遞歸地調用該函數。
• >還原元素：完成插入新元素後，我們需要將先前彈出的元素推回堆棧中。 >

import java.util.Stack;
public class InsertAtBottomUsingTwoStacks {    
   public static void insertElementAtBottom(Stack<Integer> mainStack, int x) {
      // Create an extra auxiliary stack
      Stack<Integer> St2 = new Stack<>();
      
      /* Step 1: Pop all elements from the main stack 
      and push them into the auxiliary stack */
      while (!mainStack.isEmpty()) {
         St2.push(mainStack.pop());
      }

      // Step 2: Push the new element into the main stack
      mainStack.push(x);

      /* Step 3: Restore the original order by popping each 
      element from the auxiliary stack and push back to main stack */
      while (!St2.isEmpty()) {
         mainStack.push(St2.pop());
      }
   }
   public static void main(String[] args) {
      Stack<Integer> stack1 = new Stack<>();
      stack1.push(1);
      stack1.push(2);
      stack1.push(3);
      stack1.push(4);

      System.out.println("Original Stack: " + stack1);
      insertElementAtBottom(stack1, 0);
      System.out.println("Stack after inserting 0 at the bottom: " + stack1);
   }
}

使用臨時變量

我們還可以使用臨時變量來實現給定的任務。我們使用此變量在操縱堆棧時存儲元素。此方法很容易，我們可以使用一個簡單的循環實現。

>步驟

初始化臨時變量：

• >傳輸元素：然後使用循環從堆棧中彈出元素，然後將這些元素存儲在臨時變量中。
• >>插入新元素：>一旦我們的堆棧為空，我們就需要將新元素推入堆棧。
• 還原元素：插入元素後，將元素從臨時變量推回堆棧中。 >
• >示例
在此程序中，我們使用臨時數組來操縱堆棧時保持元素。然後，我們將新元素插入堆棧中，然後將原始元素還原到堆棧中。

在這種方法中，我們將使用隊列在堆棧底部插入新元素時暫時保持元素。此方法是管理元素順序的更好方法。使用隊列我們可以在不篡改現有元素的情況下進入堆棧的新元素。

import java.util.Stack;
public class InsertAtBottomUsingRecursion {
   public static void insertAtElementBottom(Stack<Integer> st, int x) {
      // Base case: If the stack is empty, push the new element
      if (st.isEmpty()) {
         st.push(x);
         return;
      }
      // Recursive case: Pop the top element
      int top = st.pop();
      
      // Call the function recursively
      insertAtElementBottom(st, x);
      
      // Restore the top element into the stack
      st.push(top);
   }
   
   public static void main(String[] args) {
      Stack<Integer> st = new Stack<>();
      st.push(1);
      st.push(2);
      st.push(3);
      st.push(4);
   
      System.out.println("Original Stack: " + st);
      insertAtElementBottom(st, 0);
      System.out.println("Stack after inserting 0 at the bottom: " + st);
   }
}

在堆棧底部插入元素的步驟

>

創建一個隊列以保持堆棧中的元素。

>