자바 스택과 큐

스택 : LIFO 마지막에 저장된 것을 제일 먼저 꺼낸다.(push pop)

 

큐 : FIFO 제일먼저 저정한 것을 제일 먼저 꺼낸다. ( offer poll peek)

 

예제

 Queue q = new LinkedList(); //큐는없어서 링크드리스트로 구현
    Stack s = new Stack();

    s.push("0");
    s.push("2");
    s.push("4");

    q.offer("7");
    q.offer("8");
    q.offer("9");

    while(!s.empty()) {
        System.out.println(s.pop());
    }

    while(!q.isEmpty()) {
        System.out.println(q.poll());
    }

}

 

덱(Deque) - 양끝에서 저장과 삭제 가능 (stack + queue)