덱

덱이란덱은 double-ended queue의 줄임말로서 전단(front)과 후단(rear) 양 끝에서만 출입을 할 수 있는 자료구조다. 즉, 중간에 데이터가 삽입 될 수는 없다.덱의 특징스택과 큐의 특징을 동시에 갖고 있다. 스택의 관점에서 보면 한 끝단에서 출입을 할 수 있다. 큐의 관점에서 보면 한 끝단이 데이터가 들어가면 반대 끝단에서 데이터가 나간다.덱의 구현덱은 원형큐를 확장해서 구현하는 것이 편리하다. 인덱스로 데이터를 관리하는 것이 메모리 측면에서도 효율적이고 인덱스의 거동만 추가하면 되기 때문이다. 이하 큐를 상속하는 덱의 구현이다.#pragma once#include #include #include template class Queue // Circular Queue{ public: ..