Stack과 Queue(604p)

Stack는 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조

Queue는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 구조

스택은 주로 ArrayList가 적합하고
큐는 주로 LinkedList가 적합하다.

자바에서는 스택을 클래스로 제공하지만 큐는 인터페이스로 만 정의해 놓았을뿐 별도의 클래스를 제공하지 않는다.

구현하는 법

Stack 이름 = new Stack();
Queue 이름 = new LinkedList();
LinkedList대신 다른것이 들어갈수도 있다.

스택은 주로 수식계산, 웹브라우저의 뒤로/앞으로, 수식괄호 검사
큐는 주로 최근사용문서, 인쇄작업 대기목록
등등에 사용이 된다.

PriorityQueue(612p)

큐의 인터페이스의 구현체 중의 하나로
저장한 순서에 관계없이 우선순위가 높은 것부터 꺼내게 된다.