스택, 큐, 덱

스택

• 선입 선출 형식
• 리스트와 deque 라이브러리로 구현 가능
• pop() 맨 마지막 항목 제거후 리턴
• append() 맨 마지막에 요소 추가

큐

• 선입 후출 방식
• deque라이브러리 사용
• popleft() 처음 요소 팝
• append() 맨 마지막에 요소 추가

덱

• 스택 + 큐
• pop(), popLeft() 오른쪽, 왼족에 요소 삭제
• append(), appendleft() 오른쪽, 왼쪽에서 요소 추가