스택(Stack)

LIFO(Last-In-First-Out, 후입선출)의 특징을 가진 자료구조이다.
LIFO란, 가장 먼저들어온 것이 가장 늦게나가는 방식이다.
즉, 스택에 가장 나중에 들어온 자료가 가장 먼저 삭제된다.
예 ) 뒤로가기

큐(Queue)

스택과는 반대로 FIFO(First-In-First-Out, 선입선출)의 특징을 가진 자료구조이다.
가장 먼저 들어온 것이 가장 먼저 나가는 것이다.
즉, 큐에 가장 먼저 들어온 자료가 가장 먼저 삭제된다.
예 ) 프로세스 관리