데크 Deque

데크(Deque: Double-ended queue)는 큐 두 개 중 하나를 좌우로 뒤집어서 붙인 구조로, 큐의 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있도록 확장한 자료구조입니다. 데크의 구조 데크를 이용해 간단한 삽입-삭제 연산 프로그램을 구현해 보면 아래와 같습니다.

#include #include typedef char element; typedef struct DQNode{ element data; struct DQNode *llink; struct DQNode *rlink; }DQNode; typedef struct{ DQNode *front, *rear; }DQType; // 공백 데크를 생성하는 연산 DQType *createDQue(){ DQType *DQ; DQ = (DQType *)malloc(sizeof(DQType)); DQ->front = NULL; DQ->rear = NULL; return DQ; } // 데크...