배열 선형큐
-
배열 선형 큐@ 16. 1 ~ 17. 1/자료구조 2013. 4. 15. 11:45
배열을 이용한 선형큐 Front와 Rear의 적절한 위치 변환을 통해 구현.. 단점 : 디큐를 이용하여 삭제 후 할당공간이 있음에도 불구하고 없다고 나옴..그래서 원형큐를 사용함.. 일단 배열로 구성한 선형큐부터.. #include #include using namespace std; class ArrayQueueNode { public: char element; ArrayQueueNode() { element=NULL; } ArrayQueueNode(char c) { element=c; } }; class ArrayQueue { public: int MaxCount; int CurrentCount; int Front; int Rear; ArrayQueueNode* pElement; public: Arr..