> Java > java지도 시간 > 본문

Java에서 큐를 사용하여 스택을 어떻게 구현할 수 있나요?

王林
풀어 주다: 2023-08-25 17:05:11
앞으로
1438명이 탐색했습니다.

Java에서 큐를 사용하여 스택을 어떻게 구현할 수 있나요?

A Stack은 객체의 LIFO(후입선출) 스택을 나타내는 Vector 클래스의 하위 클래스입니다. 스택 맨 위에 추가된 마지막 요소(In)는 스택에서 제거된 첫 번째 요소(Out)일 수 있습니다.

Queue 클래스는 Collection 인터페이스를 확장하고 FIFO(선입선출)를 사용한 삽입 및 삭제 작업을 지원합니다. 다음 프로그램에서는 대기열을 사용하여 스택을 구현할 수도 있습니다.

import java.util.*;
public class StackFromQueueTest {
   Queue queue = new LinkedList();
<strong>   public void push(int value) {
</strong>      int queueSize = queue.size();
      queue.add(value);
      for (int i = 0; i < queueSize; i++) {
         queue.add(queue.remove());
      }
   }
<strong>   public void pop() {
</strong>      System.out.println("An element removed from a stack is: " + queue.remove());
   }
   public static void main(String[] args) {
      StackFromQueueTest test = new StackFromQueueTest();
      test.push(10);
      test.push(20);
      test.push(30);
      test.push(40);
      System.out.println(test.queue);
      test.pop();
      System.out.println(test.queue);
   }
}
로그인 후 복사

출력

<strong>[40, 30, 20, 10]
</strong>An element removed from a stack is: 40
<strong>[30, 20, 10]</strong>
로그인 후 복사

위 내용은 Java에서 큐를 사용하여 스택을 어떻게 구현할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿