스택(stack)은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out)구조로 되어 있고, 큐(queue)는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out)구조로 되어 있습니다.
쉽게 이야기하자면 만약 스택에 1,2,3이 넣는다면 꺼낼때는 3,2,1순서이고, 큐에 1,2,3을 넣는다면 1,2,3으로 꺼내게 된다.
아래는 스택의 예제입니다.
그리고 아래는 큐의 예제입니다.
덧글