[항해99클럽] Java 비기너_Day 4 Implement Queue using Stacks

오늘의 문제 >> https://leetcode.com/problems/implement-queue-using-stacks/description/

 

[ 생각 흐름 ]

스택은 삽입과 삭제가 한쪽에서만 이루어지기 때문에 스택으로 큐를 구현하려면 2개의 스택이 필요하다.

들어오는대로 쌓아 놓은 스택과 이를 역구조로 담을 스택!

 

[ Java ]

import java.util.Stack;

class MyQueue {
    Stack<Integer> oldStack;
    Stack<Integer> newStack;

    public MyQueue() {
        oldStack = new Stack<>();
        newStack = new Stack<>();
    }
    
    public void push(int x) {
        oldStack.push(x);
    }
    
    public int pop() {
        if(newStack.isEmpty()){
            while(!oldStack.isEmpty()){
                newStack.push(oldStack.pop());
            }
        }
        return (int)newStack.pop();
    }
    
    public int peek() {
        if(newStack.isEmpty()){
            while(!oldStack.isEmpty()){
                newStack.push(oldStack.pop());
            }
        }
        return (int)newStack.peek();
        
    }
    
    public boolean empty() {
        return oldStack.isEmpty() && newStack.isEmpty();
    }
}

 

*오늘 배운 스택 용어(연산)

- top: 삽입과 삭제가 일어나는 위치를 뜻한다!

- push: top 위치에 새로운 데이터를 삽입하는 연산

- pop: top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산

- peek: top 위치에 현재 있는 데이터를 단순 확인하는 연산

 

*참고) 큐 용어

- rear: 큐에서 가장 끝 데이터를 가리키는 영역

- front: 큐에서 가장 앞의 데이터를 가리키는 영역

- add: rear부분에 새로운 데이터를 삽입하는 연산

- poll: front부분에 있는 데이터를 삭제하고 확인하는 연산

- peek: 큐의 맨 앞에 있는 데이터를 확인할 때 사용하는 연산