[데크]

데크는 더블 엔디드 큐의 줄임말로, 글자 그래도 양쪽 끝을 모두 추출할 수 있는, 큐를 일반화 한 형태의 추상 자료형이다. 이중 연결리스트로 보통 구현 되어 있다.

import collections 
d = collections.deque()
type(d)

1)[원형 데크 디자인]-하, 데크

MycircularDeque(k): 데크 사이즈를 k로 지정하는 생성자다.

insertFront():데크 처음에 아이템을 추가하고 성공할 경우 true를 리턴한다.

insertLast(): 데크 마지막에 아이템을 추가하고 성골할 경우 true를 리턴한다.

deleteFront(): 데크 처음에 아이템을 삭제하고 성공할 경우 true를 리턴한다.

deleteLast(): 데크 마지막에 아이템을 삭제하고 성공할 경우 true를 리턴한다.

getFront(): 데크의 첫 번째 아이템을 가져오고 성공할 경우 true를 리턴한다.

getRear(): 데크의 마지막 아이템을 가져온다. 데크가 비어 있다면 -1을 리턴한다.

isEmpty(): 데크가 비어 있는지 여부를 판별한다.

isFull(): 데크가 가득 차 있는지 여부를 판별한다.

https://leetcode.com/problems/design-circular-deque/

[우선순위 큐]

우선순위 큐는 큐 또는 스택과 같은 추상 자료형과 유사하지만 추가로 각 요소릐 우선순위와 연관 되어 있다.

2)[k개 정렬 리스트 병합]-하, 우선순위 큐