队列的插入与删除

队列是FIFO(先进先出)的线性表。本文实现了入队、出队、读队头元素、置空队和判断队空。供参考。

#include
#include

using namespace std;

const int MaxSize=100;
typedef char datatype;
typedef struct{
        datatype q[MaxSize];
        int front ,rear;    //队头队尾的位置指针
}seqQueue;
seqQueue qu;
datatype x;

void enQueue(seqQueue &qu,datatype x);
void deQueue(seqQueue &qu);
datatype getFront(seqQueue &qu);
void clearQueue(seqQueue &qu);
int emptyQueue(seqQueue &qu);


int main()
{
    qu.front=qu.rear=0;
    
    enQueue(qu,'a');
    enQueue(qu,'b');
    enQueue(qu,'c');
    cout<