[C++] 간단한 Queue 만들기
자료구조Queue는 Stack과 반대로 먼저 넣은 데이터가 먼저나오는 FIFO(First In First Out) 형태의 자료구조이다.
선형큐는 빈공간을 사용하면 모든자료를 한칸씩옮겨야하는 단점이 있기 때문에 원모양으로 이어지는 환형큐를 사용하는 것이 좋다.
가장 경량화된 환형큐를 구현해 보았다.
1 2 3 4 5 6 7 8 9 10 11 | class myQueue { private: int arr[maxQueueSize]; int front, rear; public: void init() { front = 0; rear = 0; } void enq(int item) { if(!isFull()) arr[++rear%maxQueueSize] = item; } int deq() { if(!isEmpty()) return arr[++front%maxQueueSize]; } bool isEmpty() { return front==rear?true:false; } bool isFull() { return (rear+1)%maxQueueSize==front?true:false; } }; |
'자료구조' 카테고리의 다른 글
| [C++] 이진 검색 구현 (0) | 2015.11.16 |
|---|---|
| [C++] Bubble Sort 구현 (0) | 2015.11.12 |
| [C++] 간단한 Stack 만들기 (0) | 2015.11.11 |