Java.util.collection - Stack, Queue

Stack 

- LIFO(List In First Out)

- 이용방법이 정해져 있는 저장소

- 주로 추가, 확인, 제거 총 3가지 방법만 사용한다.

- 이력을 관리하는데 최적화가 되어있다.

Stack의 생성방법

Stack<String> stack = new Stack<>();

Stack의 데이터 추가

- add라고 해도 결과는 같으나 꼭 push를 써야한다.

stack.push("구글");

stack.push("네이버");

stack.push("카카오");

 

Stack의 데이터 제거

stack.pop();

 

Stack의 데이터 확인

System.out.println(stack.peek());

Queue

- FIFO (First In First Out)

- 대기열을 구현할 때 사용하는 저장소

- Stack과 반대이다.

- 입출력구조에서 주로 발생한다.

- ex) 데이터를 줄을 세워야 할 때

- 우선순위를 정하여 조건에 맞으면 데이터를 먼저 빼내는 우선순위 큐라는 것으로 활용할 수 있다.

    - priorityQueue

Queue의 생성 방법

Queue<String> queue = new LinkedList<>();

 

Queue의 데이터 추가

- add라고 해도 결과는 같으나 꼭 offer를 써야한다.

queue.offer("홍길동");

 

Queue의 데이터 삭제

queue.poll();

 

Queue의 데이터 확인

System.out.println(queue.peek());