티스토리 뷰

데크(Deque)

- 데이터 삽입 삭제가 양 쪽 끝에서 이루어지는 자료구조

- 스택과 큐의 장점을 가지고 옴

- Doubly Ended Queue의 약자로 Dequeue

- Head Tail Linked List 라고도 함

- 입력제한데크( Scroll ) , 출력제한데크( Shelf )가 있다

- 큐와 동일하게 Front 와 Rear를 사용한다



Scroll(입력제한데크)



Shelf(출력제한데크)


댓글