[DS/자료구조] Stack/Queue/스택/큐

스택(Stack)

Stack은 LIFO구조로 나중에 들어온 객체가 먼저 나가는 자료구조입니다. 

꺼내려면 위에서부터 꺼내야하고 정리할 때는 아래서부터 쌓는 장롱 속 이불과 같은 구조입니다.

 

스택/stack

 

Java에서는 java.util 패키지에 구현된 Stack을 사용합니다.

Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.pop();

 

큐(Queue)

Queue는 FIFO구조로 처음 들어온 객체가 먼저 나가는 자료구조입니다.

한 줄 서기와 같이 먼저 줄을 선 사람이  먼저 나가는 구조 입니다.

 

큐/queue

 

Java에서는 java.util 패키지의 Queue를 사용하지만 선언 시에는 LinkedList 또는 ArrayDequeue를 사용합니다.

Queue는 Interface로 되어있어 직업 구현해서 사용해야합니다.

Queue<Integer> queue = new LinkedList<>();
queue.offer(3);
queue.offer(4);
queue.poll();