"덱 (자료구조)"의 두 판 사이의 차이

2024년 2월 2일 (금) 18:24 기준 최신판

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 참고[ | ]

@@ 1번째 줄: / 1번째 줄: @@
 ==개요==
 ;double-ended queue; dequeue; deque, head-tail linked list
-;양방향 큐, 덱, 데크 /dek/, 데큐, 디큐 /diːkjúː/
+;양방향 큐, 덱 /dek/, 데크, 데큐 /deːkjúː/, 디큐 /diːkjúː/
 * 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐
 * 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태
 * 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조
-* 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있음
+* 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있음
 * 스택과 큐의 자료 구조를 복합한 형태
 ==조작==
 {| class='wikitable'
-! 함수 !! 표현 !! 설명 !! 스택 !! 큐
+! 함수 !! 설명 !! 스택 !! 큐 !! 다른 표현
 |-
-| [[함수 push()]] || || 뒤에 삽입 || O || O
+| [[함수 push()]] || 뒤에 삽입 || O || O || push_back, offerLast, append
 |-
-| [[함수 unshift()]] || || 앞에 삽입 || ||
+| [[함수 unshift()]] || 앞에 삽입 || || || push_front, offerFirst, prepend
 |-
-| [[함수 pop()]] || || 뒤에서 꺼냄 || O ||
+| [[함수 pop()]] || 뒤에서 꺼냄 || O || || pop_back, pollLast
 |-
-| [[함수 shift()]] || || 앞에서 꺼냄 || || O
+| [[함수 shift()]] || 앞에서 꺼냄 || || O || pop_front, pollFirst
 |}
 ==같이 보기==
+{{z컬럼3|
+* [[큐(queue)]]
 * [[원형큐]]
-* [[큐]]
+* [[우선순위 큐]]
-* [[우선수위 큐]]
+* [[연결 리스트]]
+* [[자바 Deque]]
+* [[파이썬 Deque]]
+* [[리스트 unshift, shift, push, pop]]
+}}
 ==참고==
@@ 33번째 줄: / 39번째 줄: @@
 * {{네이버백과|deque}}
-[[분류: 큐]]
+[[분류:덱]]