큐(Queue)란?
선입선출(FIFO, First-In-First-Out) 구조를 가지는 자료구조입니다.
큐는 일반적으로 대기열을 모델링할 때 사용됩니다. 예를 들어 프린터 대기열, 메시지 큐 등이 있습니다.
스택(Stack)란?
후입선출(LIFO, Last-In-First-Out) 구조를 가지는 자료구조입니다. 새로운 요소는 스택의 맨 위(top)에 추가되고, 스택에서 요소를 삭제할 때도 맨 위에서 삭제됩니다.
스택은 일반적으로 함수 호출 스택, 계산기, 브라우저 방문 기록 등에 사용됩니다.
Challenger