Queue 구현 (c++)

#include<iostream>
 
class Queue {
    int* data; // 데이터를 저장하는 배열
    int q_size;      // 큐의 사이즈 
    int front;     // 가장 먼저 넣은 요소 표시 
    int rear;      // 가장 나중에 넣은 요소 표시
 
public:
    Queue(int n);
 
    void push(int x);
 
    void pop();
 
    bool is_full();
 
    bool empty();
 
    int size();
 
    void print();
 
    ~Queue();
};
 
Queue::Queue(int n) : data(new int[n]), q_size(n), front(0), rear(0) {}
 
void Queue::push(int x) {
    if (!is_full()) {
        data[rear] = x;
        rear = (rear + 1) % q_size;
    }
    else {
        std::cout << "큐가 가득 찼습니다!" << std::endl;
    }
}
 
void Queue::pop() {
    if (!empty()) {
        front = (front + 1) % q_size;
    }
    else {
        std::cout << "큐가 비어있습니다!" << std::endl;
    }
}
 
bool Queue::is_full() {
    if ((rear + 1) % q_size == front) {
        return true;
    }
    else {
        return false;
    }
}
 
bool Queue::empty() {
    if (front == rear) {
        return true;
    }
    else {
        return false;
    }
}
 
int Queue::size() {
    return rear - front;
}
 
void Queue::print() {
    for (int i = front; i < rear; i++) {
        std::cout << data[i] << std::endl;
    }
}
 
Queue::~Queue() {
    delete[] data;
}
 
int main() {
    Queue q(10);
 
    q.push(1);
    q.push(3);
    q.push(5);
    q.push(7);
    q.push(9);
    q.pop();
    q.pop();
 
    std::cout << "size : " << q.size() << std::endl;
    q.print();
}

colorscripter.com/info#e"