✅ 스택

• 마치 책을 쌓아 올리는것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.

스택의 특징

• 스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고, top으로 정한 곳을 통해서만 접근할 수 있다.
  top에는 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키고 있으며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다. 자료를 삭제할 때도 top을 통해 가능하다.

• 스택에서 top을 통해 삽입하는 연산 => 'push'

• 스택에서 top을 통해 삭제하는 연산 => 'pop'

스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적인 특징을 가지게 되고 이런 스택의 구조를 후입선출(LIFO, Last-In-First-Out)구조라고 한다.

✅ 큐

• 큐(Queue)는 사전적으로 (어떠한 기다림에 대해) 줄, 줄을 서다. 라는 의미
  급식실에서 배식을 받으려고 기다리는 학생들을 생각하면 된다.

  선입선출(FIFO, First in first out) 방식 방식으로 자료구조를 말한다.