#include <iostream> 
#include <assert.h>
using namespace std;
class CircularQueue {
private:
    int *mData;
    int mFront, mRear, mMaxSize;
public:
    CircularQueue();
    CircularQueue(int _data);
    ~CircularQueue();

    bool isFull();
    bool isEmpty();
    void push(int _data);
    int pop();
};

CircularQueue::CircularQueue()
    : mFront(0)
    , mRear(0)
    , mMaxSize(0)
    , mData(nullptr)
{}

CircularQueue::CircularQueue(int _maxsize)
    : mFront(0)
    , mRear(0)
    , mMaxSize(_maxsize) {
    mData = new int[_maxsize];
}

CircularQueue::~CircularQueue() {
    if (mData != nullptr) 
        delete[] mData;
}

bool CircularQueue::isFull() {

    return (mRear+1) % mMaxSize == mFront;
}

bool CircularQueue::isEmpty() {

    return (mFront == mRear);
}

void CircularQueue::push(int _data) {

    if (isFull()) {
    //  cout << "Circular Queue is Full. You can't push any data. Exiting program.." << endl;
        exit(0);
    }
    else {
        mRear = (mRear + 1) % (mMaxSize);
        mData[mRear] = _data;
        cout << "pushing complete!!" << endl;
    }

}

int CircularQueue::pop() {
    if (isEmpty()) {
        cout << "Circular Queue is Empty. You can't pop any data. Exiting program.." << endl;
        exit(0);
    }
    else {
        mFront = (mFront + 1) % (mMaxSize);
        return mData[mFront];
    }

}

int main() {
    CircularQueue queue(3);
    queue.push(1);
    queue.push(2);
    queue.push(3);
    cout << "Poping Elements : " << queue.pop() << endl;

    queue.push(4);
    cout << "Poping Elements : " << queue.pop() << endl;
    cout << "Poping Elements : " << queue.pop() << endl;
    cout << "Poping Elements : " << queue.pop() << endl;

    return 0;
}

Circular Queue(원형 큐)를 구현 해보려고 하는데요,
제가 밤새도록 해본 코드나, 교재에 나와있는 코드나, 인터넷에서 찾아볼 수 있는 코드들 모두 저 main프로그램을 실행을 못시키네요.. 주로 isFull()함수가 정확한 리턴값을 리턴하지 않거나 isEmpty()함수가 정확한 값을 리턴하지 못합니다.. 메인프로그램 내용은 원형 큐 이론상 맞는데, 계속 수정 하다하다 지쳐서 여쭤봅니다ㅠㅠ

맨 처음에 mFront와mRear를 -1로 초기화 시키는 경우,0으로 초기화 시키는경우 두가지에서 나눠서 해보았는데,

-1로 초기화 시켰을 때, PUSH 할 때 Full인지 검사하는 조건은,

newRear = (rear + 1) % maxSize; front == newRear

입니다. 하지만,newRear는 maxSize로 모듈러스 한 것 이기 때문에 (0 ~ maxSize - 1)까지 값 밖에 가지지 못하는데, 한번도 POP하지 않은 상태(front == -1)일 때는 값을queue에 아무리 넣어도, Queue가 꽉 차있는 상태를 검사하지 못하는 문제가 있었습니다.

그래서, 조건을 front == newRear - 1;로 고쳐보았습니다.

Queue가 꽉차있을 때, (maxSize를 3으로 가정하겠습니다.) front = -1이고, Rear = 2 일 때 push를 하면 newRear = -1이 되어 Full인지 검사가 잘되었습니다. 하지만 맨 처음 넣을 때 front = -1, Rear = -1일 때 는 newRear가 -1이 되어, 아무것도 넣지 않았음에도 Queue가 꽉찬 상태인것처럼 되었습니다.

이와같은 문제가 끊임없이 일어납니다ㅠㅠ 답변좀 해주시면 감사하겠습니다(_ _)