[Data Structure]덱(Deq, Deque)

덱(Deq, Deque)이란? 덱은 "Double-ended Queue"의 약자로, 큐의 변형입니다.

덱은 큐와 동일하게 전면(front), 후면(rear)가 있습니다. 하지만, 덱은 큐와 달리 전면과 후면 모두에서 데이터의 추가, 삭제, 조회 기능을 수행할 수 있습니다.

덱의 구조 덱의 구현(C언어) Based on Array 기본적인 정적 덱의 구조는 다음과 같습니다. C언어에는 불대수가 따로 없기 때문에 열거형으로 불대수를 직접 정의해 구현하였습니다 전처리기 지시자로 덱의 최대 크기를 100으로 정의해 주었습니다.

이 부분은 당연히 수정이 가능합니다. 그리고 구조체를 이용해 덱의 원소들을 저장할 배열과 덱의 front, rear을 가리키는 front와 rear를 구현하였습니다.

#define MAX_DEQ 100 typedef enum { false, true } bool; typedef int Data; typedef struct{ Data items[MAX_DEQ]; int...

요청 처리 중입니다...

[Data Structure]덱(Deq, Deque)

등록된 다른 글