스택 하단에 요소를 삽입하는 Java 프로그램

스택은 Lifo (마지막, 첫 번째) 원칙을 따르는 데이터 구조입니다. 다시 말해서, 우리가 스택에 추가하는 마지막 요소는 제거 된 첫 번째 요소입니다. 우리가 스택에 요소를 추가 (또는 푸시) 할 때, 그것들은 상단에 배치됩니다. 즉, 무엇보다도 이전에 구매 한 요소 스택 하단에 요소를 추가 해야하는 특정 시나리오가있을 수 있습니다. 스택 하단에 요소를 추가하는 여러 가지 방법이 있습니다. 그들은 - 입니다

보조 스택 사용 재귀 사용 임시 변수를 사용하는 대기열 사용

보조 스택 사용 우리는 자바에서 보조 스택 (작업을 수행 할 보조 스택)을 사용하여 스택 하단에 요소를 삽입 할 수 있습니다. 여기서는 메인 스택의 하단에 요소를 삽입하기 위해 두 개의 스택 (메인 스택 및 보조 스택)을 사용합니다.

메인 스택에는 원래 요소가 있으며 보조 스택은 요소를 재 배열하는 데 도움이됩니다. 이 방법은 이해하기 쉽습니다.
단계 다음은 보조 스택을 사용하여 스택 하단에 요소를 삽입하는 단계입니다.
두 스택 초기화 :
• 메인 스택 생성 일부 요소를 푸시 한 다음 보조 스택을 만듭니다. 모든 요소를 ​​팝하십시오.
그런 다음 기본 스택에서 모든 요소를 ​​제거하고 두 번째 보조 스택으로 밀어 넣습니다. 이것은 우리가 요소의 순서를 뒤집는 데 도움이 될 것입니다.
새 요소를 눌러 :

메인 스택이 비어 있으면 새 요소를 메인 스택으로 밀어야하거나 원한다면 보조 스택 위에 요소를 밀 수 있습니다.

원래 순서를 복원하십시오 :

보조 스택에서 모든 요소를 ​​팝하고 메인 스택으로 다시 밀어 넣으십시오. 이것은 원래의 요소 순서를 복원합니다

예 다음은 보조 스택을 사용하여 하단에 요소를 추가하는 방법의 예입니다.

위의 프로그램에서 우리는 요소 1, 2, 3 및 4를 스택으로 밀어내는 것으로 시작합니다. 그런 다음이 요소를 다른 스택으로 전송합니다. 그런 다음 대상 요소를 메인 스택에 삽입합니다. 마지막으로, 우리는 보조 스택에서 모든 요소를 ​​다시 검색합니다.

재귀 사용 재귀는 스택 하단에 요소를 삽입하는 또 다른 방법입니다. 이 접근법에서는 재귀 기능을 사용하여 스택에서 모든 요소를 ​​비워 질 때까지 모든 요소를 ​​팝업하고, 일단 비워지면 새로운 요소를 스택에 삽입 한 다음 요소를 스택에 다시 밀어 넣습니다. >

단계 재귀를 사용하여 스택 하단에 요소를 삽입하는 단계는 다음과 같습니다.

기본 케이스 :
• 스택이 비어 있는지 확인하십시오. 비어 있으면 새 요소를 스택에 밀어 넣을 것입니다. 재귀 사례 : 스택이 비어 있지 않으면 상단 요소를 팝하고 재귀 적으로 함수를 호출합니다.
.
• 요소 복원 요소 : 새 요소를 삽입 한 후에는 이전에 팝 된 요소를 다시 스택으로 밀어야합니다.
예
• 위 프로그램에서 스택 하단에 새 요소를 삽입하는 재귀 함수를 정의한 다음 스택이 비워 질 때까지 스택에서 요소를 계속 팝업 한 다음 새 요소를 삽입 한 후 그 후에도 계속 스택에서 요소를 팝업했습니다. , 우리는 이전 요소를 스택으로 복원했습니다 임시 변수를 사용하는 우리는 또한 임시 변수를 사용하여 주어진 작업을 달성 할 수 있습니다. 스택을 조작하는 동안이 변수를 사용하여 요소를 저장합니다. 이 방법은 쉽고 간단한 루프를 사용하여 구현할 수 있습니다.
단계 다음은 임시 변수 & lt;

를 사용하여 스택 하단에 요소를 삽입하는 단계입니다.

임시 변수 초기화 :

스택을 통해 반복 할 때 요소를 일시적으로 유지하기 위해 변수를 만듭니다. 전송 요소 :

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 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 등과 같은 다른 데이터 구조를 큐 대신 사용할 수 있습니다.

위 내용은 스택 하단에 요소를 삽입하는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!