CircularQueue.h : 배열을 이용한 원형 큐 클래스

#pragma once

//배열을 이용한 원형 큐 클래스

#ifndef ___CircularQueue

#define ___CircularQueue

#include <cstdio>

#include <cstdlib>

#define MAX_QUEUE_SIZE 100

//오류 처리 함수

inline void error(const char *message) {

printf("%s\n", message);

exit(1);

}

class CircularQueue {

protected:

int front; //첫 번째 요소 앞의 위치

int rear; //마지막 요소 위치

int data[MAX_QUEUE_SIZE]; //요소의 배열

public:

CircularQueue() { front = rear = 0; }

bool isEmpty() { return front == rear; }

bool isFull() { return (rear + 1) % MAX_QUEUE_SIZE == front; }

void enqueue(int val) { //큐의 삽입

if (isFull())

error("error : 큐가 포화 상태입니다\n");

else {

rear = (rear + 1) % MAX_QUEUE_SIZE;

data[rear] = val;

}

}

int dequeue() { //첫 항목을 큐에서 빼서 반환

if (isEmpty())

error(" Error : 큐가 공백상태입니다\n");

else {

front = (front + 1) % MAX_QUEUE_SIZE;

return data[front];

}

}

int peek() { //첫 항목을 큐에서 빼지 않고 반환

if (isEmpty())

error("Error : 큐가 공백상태입니다\n");

else

return data[(front + 1) % MAX_QUEUE_SIZE];

}

void display() { //큐의 모든 내용을 순서대로 출력

printf("큐 내용 : ");

int maxi = (front < rear) ? rear : rear + MAX_QUEUE_SIZE;

for (int i = front + 1; i <= maxi; i++)

printf("[2%d] ", data[i % MAX_QUEUE_SIZE]);

printf("\n");

}

};

#endif // !___CircularQueue