c++队列

include<iostream>

#define QueueSize 100

typedef int DataType;

typedef struct Squeue

{

DataType queue[QueueSize];

int front,rear;

}SeqQueue;

void InitQueue(SeqQueue *SQ)//初始化队列

{

SQ->front = SQ->rear = 0;

}

int QueueEmpty(SeqQueue SQ)//判断列表是否为空

{

if(SQ.front==SQ.rear)

return 1;

else

return 0;

}

int EnterQueue(SeqQueue *SQ,DataType x)//入队操作

{

if(SQ->rear==QueueSize)

return 0;

SQ->queue[SQ->rear] = x;

SQ->rear++;

return 1;

}

int DeteleQueue(SeqQueue *SQ,DataType *e)//出队操作

{

if(SQ->front==SQ->rear)//判断是否为空

return 0;

else

{

*e = SQ->queue[SQ->front];

SQ->front++;

return 1;

}

}

int main()

{

//创建一个队列，将20以内的偶数插入到队列里，然后将前三个出队

SeqQueue SQ;

InitQueue(&SQ);

for(int i=0;i<=20;i++)

if(i%2==0)

EnterQueue(&SQ,i);

for(int i=0;i<=3;i++)

DeteleQueue(&SQ,&i);

return 0;

}