덱

C언어로 덱(Deque) 구현하기

덱이란? 일반적인 큐, 원형큐에서는 rear에서 삽입, front에서 삭제가 가능했다. Deque은 double edged queue의 줄임말로, 큐의 front, rear에서 삽입, 삭제가 모두 가능한 큐를 말한다. 큐, 스택과 마찬가지로 중간에서 삽입과 삭제는 일어나지 않는다. 덱을 구현하기 위해 필요한 것 1. 덱 생성 2. 덱 초기화 3. 공백상태인지 포화상태인지 검사 4. add_front(앞에 추가) / add_rear(뒤에 추가) 5. delete_front(앞에서 삭제) / delete_rear(뒤에서 삭제) 6. get_front(뒤에서 요소반환) / get_rear(뒤에서 요소반환) 7. 덱 출력 1. 덱 생성 #include #define MAX_DEQUE 5 typedef int e..