공부 기록장 💻

덱은, 기존의 원형 큐에서 일부 기능이 추가된, 전단과 후단 양쪽 모두에서 삽입과 삭제의 입출력과 반환이 가능한 원형 큐이다. 원형 큐의 구조와 구현 https://dream-and-develop.tistory.com/102 덱(DEQUE : Double-Ended Queue) 덱(Deque) 은 큐의 전단(front)과 후단(rear) 에서 모두 입출력(삽입/삭제)가 가능한 큐이다. 덱의 추상 자료형은 다음과 같다. - create(MAX) : 구조체 DequeType을 구현하여 구조체 변수를 선언하는 것과 동일하다. - init(dq) : 덱을 초기화한다. 덱의 rear, front 멤버 변수를 각각 0으로 설정한다. - is_empty(dq) : 큐가 공백 상태인지 체크한다. 기존의 원형 큐와 동일..