#include<iostream>
using namespace std;

#define MaxSize (5+1)
#define DataType int
//采用循环队列方式解决假溢出问题，即队列的front/rear = (front/rear)%MaxSize
//如果不加入别的检查方法（本文就没有），这样的做法会使得数组有一个位置始终为空，即实际容量为MaxSize-1
typedef class queue{
    DataType data[MaxSize];
    int front=0,rear=0;           //顺序存储的队列用两个int型来指示队头和队尾元素位置下标
    public:
    void push(DataType push_data);     //进队
    DataType pop();               //出队
    DataType getfront();          //第一个元素
    DataType getback();           //最后一个元素
    int size();                   //元素个数
    bool empty();                 //判断是否为空
}queue;

void queue::push(DataType push_data)
{
    if((rear+1)%MaxSize == front%MaxSize)       
    {
        cout<<"入队错误：队列已满！"<<endl;
        return;
    }
    //数据入队
    data[rear]=push_data;
    cout<<push_data<<" 入队."<<endl;
    //push后将rear循环后移
    rear = (rear+1)%MaxSize;
}

DataType queue::pop()
{
    if(rear == front)
    {
        cout<<"出队错误：队列为空！"<<endl;
        return -1;
    }
    DataType pop_data = data[front];
    //pop后将front循环后移
    front = (front+1)%MaxSize;
    cout<<pop_data<<" 出队."<<endl;
    return pop_data;
}

DataType queue::getfront()
{
    if(rear == front)
    {
        cout<<"获取错误：队列为空！"<<endl;
        return -1;
    }
    DataType front_data = data[front];
    cout<<"队列首元素："<<front_data<<endl;
    return front_data;
}

DataType queue::getback()
{
    if(rear == front)
    {
        cout<<"获取错误：队列为空！"<<endl;
        return -1;
    }
    DataType back_data = data[(rear-1)%MaxSize];
    cout<<"队列尾元素："<<back_data<<endl;;
    return back_data;
}

bool queue::empty()
{
    if(front == rear)
    {
        cout<<"检查：队列为空！"<<endl;
        return true;
    }
    cout<<"检查：队列非空！"<<endl;
    return false;
}

int queue::size()
{
    int size = (rear + MaxSize - front)%MaxSize;
    cout<<"队列元素数为 "<<size<<endl;
    return size;
}

int main()
{
    queue q1;
    q1.push(1);
    q1.push(2);
    q1.push(3);
    q1.push(4);
    q1.getback();
    q1.getfront();
    q1.push(5);
    q1.push(6);
    q1.size();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.getback();
    q1.getfront();
    q1.empty();
    q1.size();
    q1.push(7);
    q1.push(8);
    q1.push(9);
    q1.push(10);
    q1.size();
    q1.getback();
    q1.getfront();
    q1.push(11);
    q1.push(12);
    q1.push(13);
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.pop();
    q1.push(14);
    q1.push(15);
    q1.push(16);
    q1.push(17);
    q1.push(18);
    q1.push(19);
    q1.empty();
}

运行结果：

1 入队.
2 入队.
3 入队.
4 入队.
队列尾元素：4
队列首元素：1
5 入队.
入队错误：队列已满！
队列元素数为 5
1 出队.
2 出队.
3 出队.
4 出队.
5 出队.
出队错误：队列为空！
出队错误：队列为空！
出队错误：队列为空！
获取错误：队列为空！
获取错误：队列为空！
检查：队列为空！
队列元素数为 0
7 入队.
8 入队.
9 入队.
10 入队.
队列元素数为 4
队列尾元素：10
队列首元素：7
11 入队.
入队错误：队列已满！
入队错误：队列已满！
7 出队.
8 出队.
9 出队.
10 出队.
11 出队.
出队错误：队列为空！
出队错误：队列为空！
14 入队.
15 入队.
16 入队.
17 入队.
18 入队.
入队错误：队列已满！
检查：队列非空！

附：队列之链式存储 C++代码实验