实验三、循环队列

来源:互联网 发布:驱赶苍蝇软件 编辑:程序博客网 时间:2024/05/22 12:15
入队操作:将队尾指针在循环意义上+1,然后将待插入元素插入队尾
出队操作:将队头指针在循环意义上+1,然后读取并返回
#includeusing namespace std;const int cd = 10;class cirqueue{public:cirqueue(){front = rear = cd - 1;}~cirqueue() {}void enqueue(int x);int dequeue();int get();void print();int empty(){return(front == rear) ? 1 : 0;}private:int data[cd];int front, rear;};void cirqueue::enqueue(int x){if ((rear + 1) % cd == front)throw"上溢";rear = (rear + 1) % cd;data[rear] = x;}int cirqueue::dequeue(){if (rear == front)throw"下溢";front = (front + 1) % cd;return data[front];}int cirqueue::get(){if (rear == front)throw"下溢";int i = (front + 1) % cd;cout << data[i] << endl;return 0;}void cirqueue::print(){for (int i = 0; i
原创粉丝点击