建立队列的顺序存储结构（循环队列），进行入队和出队的操作

建立队列的顺序存储结构（循环队列），进行入队和出队的操作

首先我们先说一下队列的基本函数操作（c++）
头文件

#include<queue>

建立一个队列 数据类型 变量名

queue<int> q;

1、检验队列是否为空

empty() 堆栈为空则返回真

q.empty();

2、返回队首元素
front() 返回队首元素

int result=q.front();

3、返回队尾元素
back()返回队尾元素

int result=q.back();

4、弹出队首元素
pop() 移除队列中最靠前位置的元素，是没有返回值的void函数

q.pop();

5、插入元素
push() 在队尾插入一个元素

int x=7;
q.push(x);

6、栈中数据的数量
size() 返回队列中元素数目

int length=q.size();

PS:这些是我们常见的队列函数，如果我们要自己建立队列的顺序存储结构，也就是循环队列，
循环队列图示

再
Sample Input
1 2 3 4 5
Sample Output
12345

#include<bits/stdc++.h>
#define MAXQSIZE 100
using namespace std;
typedef struct{
    int *base;
    int frontt;
    int rear;
}Sqqueue;

int Initqueue(Sqqueue &q)
{
    q.base=(int *)malloc(MAXQSIZE*sizeof(int));
    if(!q.base) return 0;
    q.frontt=q.rear=0;
    return 1;
}

int insertqueue(Sqqueue &q,int e)
{
    if((q.rear+1)%MAXQSIZE==q.frontt) return 0;
    q.base[q.rear]=e;
    q.rear=(q.rear+1)%MAXQSIZE;
    return 1;
}

int Ququeue(Sqqueue &q)
{
    int e;
    if(q.frontt==q.rear) return 0;
    e=q.base[q.frontt];
    q.frontt=(q.frontt+1)%MAXQSIZE;
    return e;
}

int printqueue(Sqqueue q)
{
    int e;
    while(q.frontt<q.rear)
    {
        e=Ququeue(q);
        printf("%d",e);
    }
}
int main()
{
    Sqqueue que;
    Initqueue(que);
    int n;
    while(cin>>n){
        insertqueue(que,n);
    }
    printqueue(que);
}