Exercises3.3 E7

E7.重新编写课本中队列处理的方法，使用一个标志而不是保持对了中元素个数的计数来指示满队列。

enum Error_code{success,overflow,underflow};
typedef int Queue_entry
const int maxqueue = 10;
class Queue
{
public:
    Queue();
    bool empty() const;
    Error_code serve();
    Error_code append(const Queue_entry item);
    Error_code retrieve(Queue_entry item) const;
protected:
    int front,rear;
    Queue_entry entry[maxqueue];
    bool flag;  //¿Õʱ flag=1 ·Ç¿Õʱ flag=0
};
Queue::Queue()
{
    rear = mmaxqueue-1;
    front = 0;
    flag = true;
}
bool Queue::empty()const
{
    return flag;
}


Error_code Queue::append(const Queue_entry item)
{
    if(!empty()&&(rear+1)%maxqueue == front)  //empty:(rear+1)%maxqueue == front
        retrun overflow;
    flag = false;
    rear= (rear+1)%maxqueue;
    entry[rear] = item;
    return success;
}
Error_code Queue::serve()
{
    if(empty())
        return underflow;
    if(rear == front)
        flag = true;
    front = ((front+1) == maxqueue?0:(front+1));
    return success;
}
Error_code Queue::retrieve(Queue_entry item) const
{
    if(empty())
        return underflow;
    item = entry[front];
    return success;
}