데크 Deque

데크 Deque데크 Deque
-스택+큐 운영방식
-리스트 양쪽 끝에서 노드의 삽입/삭제가 모두 가능한 선형 리스트. 즉 큐의 양쪽 끝에서 입출력이 가능하다
-left, right 두개의 포인터를 갖는다.

데크 표현방법
1)두개의 스택을 연결
2)단순 연결리스트, 이중연결리스트
3)1차원 배열

데크 종류
1)입력제한데크: SCROLL, 한쪽으로만 입력가능. 출력은 양쪽 다 가능
2)출력제한데크: SHELF, 한쪽으로만 출력가능. 입력은 양쪽 다 가능
-스택+큐 운영방식
-리스트 양쪽 끝에서 노드의 삽입/삭제가 모두 가능한 선형 리스트. 즉 큐의 양쪽 끝에서 입출력이 가능하다
-left, right 두개의 포인터를 갖는다.

데크 표현방법
1)두개의 스택을 연결
2)단순 연결리스트, 이중연결리스트
3)1차원 배열

데크 종류
1)입력제한데크: SCROLL, 한쪽으로만 입력가능. 출력은 양쪽 다 가능
2)출력제한데크: SHELF, 한쪽으로만 출력가능. 입력은 양쪽 다 가능