스택
: 입력과 출력이 한 방향으로 제한 ( LIFO : 후입선출)
- push : 데이터 삽입
- pop : 데이터 최상위 값 뺌
- isEmpty : 비어있는 지 확인
- isFull : 꽉 차있는 지 확인
큐
: 입력과 출력을 한 쪽 끝으로 제한 (FiFO : 선입선출)
들어올 때는 rear로, 나갈 때는 front부터 나감
- put : 데이터 삽입
- get : 데이터 뺌
- qsize : 큐의 크기
덱
: 출입구를 양 쪽에 가짐. 스택과 큐의 기능을 모두 가짐
스택 구현
- append : 마지막에 삽입
- pop : 마지막 원소 뺌
큐 구현
- appendleft : 맨 앞에 삽입
- pop : 마지막 원소 뺌
- appen : 마지막에 삽입
- popleft : 맨 앞 원소 뺌
다른 기능
- extend : 오른쪽으로 확장
- extendleft : 왼쪽으로 확장
- insert : 중간에 삽입
- remove : 특정 원소 삭제
- reverse : 좌우반전
