Java에서 큐를 사용하여 스택을 구현하는 방법

객체의 스택.스택　의 일个子 클래스벡터　클래스와 그이가 대표하는AST Last In First Out (LIFO)스택의 상단에 추가된 마지막 요소(In)는 스택에서 제거되는 첫 번째 요소(Out)일 수 있습니다.

객체의 스택.큐　클래스 확장집합　화면과 그이를 지원하는삽입　및제거　사용되는 연산　First In First Out (FIFO) 아래 프로그램에서 Queue를 사용하여 Stack을 구현할 수 있습니다.

예제

import java.util.*;
public class StackFromQueueTest {
　　　Queue queue = new LinkedList(); public void push(int value) { int queueSize = queue.size();
　　　　　　queue.add(value);
　　　　　　for (int i = 0; i < queueSize;++) {
　　　　　　　　　queue.add(queue.remove());
　　　　　　}
　　　} public void pop() { 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);
　　　}
}

출력 결과

[40,　30,　20,　10An element removed from a stack is:　40[30,　20,　10]