덱 (자료구조)

(에서 넘어옴)

1 개요[ | ]

double-ended queue; dequeue; deque, head-tail linked list
양방향 큐, 덱 /dek/, 데크, 데큐 /deːkjúː/, 디큐 /diːkjúː/
  • 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐
  • 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태
  • 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조
  • 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있음
  • 스택과 큐의 자료 구조를 복합한 형태

2 조작[ | ]

함수 설명 스택 다른 표현
함수 push() 뒤에 삽입 O O push_back, offerLast, append
함수 unshift() 앞에 삽입 push_front, offerFirst, prepend
함수 pop() 뒤에서 꺼냄 O pop_back, pollLast
함수 shift() 앞에서 꺼냄 O pop_front, pollFirst

3 같이 보기[ | ]

4 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}