Stack, Queue

한줄 정리

• Stack : 나중에 넣은 데이터가 먼저 나오는 형태
• Queue : 먼저 넣은 데이터가 먼저 나온 형태

Stack / Last In First Out

• 정해진 방향에서만 데이터의 입출력(삽입(push) / 삭제(pop))이 이루어지며, 이 곳을 스택의 top이라 부른다.

Queue / First In First Out

• 한쪽 끝에서는 삽입 작업(enQueue)이, 다른 쪽 끝에선 삭제 작업(deQueue)이 각각 이루어진다(한쪽이 삽입/삭제 모두를 담당할 순 없다.)
  • 삭제연산만 이루어지는 곳을 front, 삽입연산만 이뤄지는 곳을 rear로 칭한다.
  • 즉 큐의 가장 첫 원소는 front에, 마지막 원소는 rear에 위치한다.

(Deque은 스택과 큐를 합친 형태)