덱

사실 덱 (deque) 는 카드 deck과는 다르지만, 이론은 비슷하다.
카드게임을 할때는 기본적으로 스택을 기반으로 사용한다. 맨 위에 있는 카드를 뽑아서 나눠주고 그걸로 게임을 진행한다.

하지만 영화 타짜 를 보면, 밑장 빼기라는 손기술을 사용한다. 기본적으로 스택으로 카드를 뽑는 것이 아닌, 큐로 뽑는 것이다. 카드를 섞을 때 가장 원하는 카드를 맨 밑에 둔다면 스택으로 나누어 줄 때 제외할 수 있기 때문이다.

그래서 여기서 말하는 덱, Deque는 스택과 큐를 포함된 것으로 보면 쉽다. FIFO도 아니고 LIFO도 아닌 양 끝에서 넣고 빼는 것이 가능하다는 것이다. 쉽게 밑장 넣기도 가능하다는 것.

참고자료

※ 이 글은 『이것이 컴퓨터 과학이다』 책을 기반으로, 다양한 자료를 참고해 작성했습니다.