스택과 큐는 객체들의 집합소로, 데이터를 기록하는 구조이다.

스택

---

스택은 후입선출의 접근방법을 가진다.

다음과 같은 구조로 pop 동작 시 가장 최근에 push한 데이터를 가져오는 구조이다.

스택에는 두가지 종류의 오류가 있다.

• Stack underflow : 자료가 없을 때 pop하는 경우
• Stack overflow : 스택의 크기 이상의 자료를 push 하는 경우

스택을 사용하는 경우는 다음과 같다.

• 재귀 알고리즘에 사용
• 역추적(문서 작업 시 실행취소)

파이썬은 list가 스택 구조를 사용한다.

큐

---

큐는 선입선출의 구조를 갖는다.

순서를 보장하기 위한 처리가 필요할 때 사용된다.

파이썬에서는 collections 모듈의 deque를 사용하여 큐를 구현한다.

큐는 입력된 순서대로 작업을 수행해야 할 때 활용한다.

이를 활용한 게임 대전 매칭 시스템을 만든다면 다음과 같은 구조로 큐를 활용할 수 있을 것이다.