队列之顺序队列

顺序队列的基本操作

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define LL long long
const int mod = 1e9 + 7;
using namespace std;
#define MAXSIZE 100
//----队列的顺序存储结构---
typedef struct
{
    int *base;
    int Front;
    int Rear;
} SqQueue;
//初始化
int InitQueue(SqQueue &Q)
{
    Q.base=new int[MAXSIZE];
    if(!Q.base)
        exit(0);
    Q.Front=Q.Rear;
    return 1;
}
//入队
void EnQueue(SqQueue &Q,int e)
{
    if((Q.Rear+1)%MAXSIZE!=Q.Front)
    {
        Q.base[Q.Rear]=e;
        Q.Rear=(Q.Rear+1)%MAXSIZE;
    }
}
//出队
int DeQueue(SqQueue &Q)
{
    int e;
    if(Q.Front!=Q.Rear)
    {
        e=Q.base[Q.Front];
        Q.Front=(Q.Front+1)%MAXSIZE;
    }
    return e;
}
//取队头元素
void GetQueue(SqQueue Q)
{
    if(Q.Front!=Q.Rear)
        printf("当前队头元素:%d\n",Q.base[Q.Front]);
}
//遍历输出队列元素
void PrintQueue(SqQueue Q)
{
    printf("当前队列元素:");
    for(int i=Q.Front; i

你可能感兴趣的:(数据结构,顺序队列)