Stack

스택이란, 데이터를 더미 처럼 쌓아 놓고 가장 위(가장 최근 데이터)의 항목을 기분으로 작업을 수행하는 방식이다.

스택을 구현하는 모듈은 최소 다음 두 가지 연산을 제공한다.

• push(el) : 새 항목 el를 스택의 가장 위에 추가
• pop() : 스택의 가장 위의 항목을 가져오고 그 항목을 스택에서 제거

다음과 같은 데이터 처리 방식을 LIFO(Last-In-First-Out):후입선출이라고 한다. 가장 마지막에 추가된 항목이 가장 먼저 제거 된다.

Queue

큐란, 스택과 정반대의 방식으로, 큐는 추가된 데이터 중 가장 오래된 데이터를 대상으로 작업을 수행하는 방식이다.

큐의 핵심 연산은 다음 두 가지다.

• push(el) : 새 항목 el를 큐의 가장 뒤에 추가
• shift() : 큐의 가장 앞 항목을 가져오고 그 항목을 큐에서 제거

큐의 이러한 데이터 처리 방식은 FIFO(First-In-First-Out):선입선출 스타벅스 PTSD오는 단어다. 가장 먼저 들어온 데이터를 가장 먼저 처리하는 방식을 말한다.