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);
   }
}

ステップ

一時変數(shù)を初期化します：

その後、ループを使用してスタックから要素をポップし、それらの要素を一時変數(shù)に保存します。

新しい要素を挿入します：
• スタックが空になったら、新しい要素をスタックに押し込む必要があります。 要素の復(fù)元：
要素を挿入した後、一時変數(shù)から要素をスタックに戻します。
• 例
このプログラムでは、スタックを操作しながら要素を保持するために一時的な配列を使用しました。次に、新しい要素をスタックに挿入し、元の要素をスタックに復(fù)元します。 キューを使用して
• このアプローチでは、スタックの下部に新しい要素を挿入しながら、キューを使用して一時的に要素を保持します。この方法は、要素の順序を管理するためのより良い方法です。キューを使用すると、既存の要素を改ざんすることなく、スタックに新しい要素を作成できます。 ステップ
以下は、キューを使用してスタックの下部に要素を挿入するための手順です -
キューの初期化：

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);
   }
}

新しい要素をスタックに押し込みます。

要素の復(fù)元：

output
• 以下は、上記のコードの出力です -

  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);
     }
  }
  

  この実裝では、一時的な時間のために要素を保持するためにキューを使用しました。最初に、既存の要素をスタックからキューに転送します。次に、新しい要素をスタックに押し込み、元の要素をキューからスタック

  に戻します

  注：キューの代わりに、配列、LinkedList、ArrayListなどの他のデータ構(gòu)造を使用できます。