스택으로 큐 만들기

< 스택으로 큐 만들기 >

큐 만들기

스택을 이용하여 큐를 구현해 보세요.

(단, enqueue, dequeue, isempty, pop, push를 사용하여 구현하시오)

처음부터 구현이 힘드시다면 아래 더보기를 열어 주석의 작성하시오 부분을 채워보세요!

**********

import java.util.Stack;

 

public class Queue {

public void enQueue(Object item) {

//작성하시오

}

 

public Object deQueue() {

//작성하시오

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String str = sc.nextLine();

String num[] = str.split(" ");

 

Queue queue = new Queue();

for(int i=0;i<num.length;i++) {

queue.enQueue(num[i]);

}

for(int i=0;i<num.length;i++) {

System.out.print(queue.deQueue() + " ");

}

}

}

**********

이 문제는 생각보다 많은 곳에서 쉽게 접할 수 있는 문제입니다.

알고나면 매우 쉬운 문제예요.

스택과 큐의 개념을 알고있다면 쉽게 이해가 되지만

알고있다고 해서 응용하는 건 또 다른 문제겠죠 ㅎㅎㅎ

개인적으로 작성한 답이 필요하시다면 메일주소 남겨주세요~ 빠른시간내에 답장해드립니다.