자바 collection framework( stack, queue )

스택(stack)은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out)구조로 되어 있고, 큐(queue)는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out)구조로 되어 있습니다.

​

쉽게 이야기하자면 만약 스택에 1,2,3이 넣는다면 꺼낼때는 3,2,1순서이고, 큐에 1,2,3을 넣는다면 1,2,3으로 꺼내게 된다.

​

아래는 스택의 예제입니다.

 

그리고 아래는 큐의 예제입니다.

 

이상으로 스택과 큐에 대해서 알아보았습니다.

현업에서 스택과 큐에 대한 자료구조는 다양하게 이용되고 있습니다.

각자의 상황에 맞게 커스터마이징해서 사용하시면 되겠습니다.

스택과 큐의 개념에 대해서는 반드시 알고 넘어가셔야합니다. 중요한 개념입니다.