Java 스택, 큐 사용

어떤 언어를 사용하던 스택과 큐가 필요한 순간이 있다. 

코딩테스트 준비를 위해서 Java에서 스택과 큐를 어떻게 선언하고 사용하는지 알아봅시다.

 

import java.util.*;

public class Example{
	public static void main(String[] args){
    	Stack st=new Stack();
        Queue q=new LinkedList();
        st.push(<넣으려는 원소 a>);
        st.push(<넣으려는 원소 b>);
        q.offer(<넣으려는 원소 a>);
        q.offer(<넣으려는 원소 b>);
        
        int k=st.pop(); //b 값이 들어가고 b가 스택에서 빠짐
        k=q.poll(); //a값이 들어가고 a가 큐에서 빠짐
    }
}