队列的顺序实现

1.初始化操作：

#define MaxSize 10        //定义队列中元素的最大个数
    typedef struct{
    ElemType data [MaxSize];       //用静态数组存放队列元素
    int front,rear;               //队头指针和队尾指针
}sqQueue;                        


//初始化队列
void InitQueue(SqQueue &Q){
     //初始时队头、队尾指针指向0
        Q.rear=Q.front=0;
}


void testQueue(){
//声明一个队列(顺序存储)
     sqQueue Q;
     InitQueue(Q);
//...后续操作.....
}

2.入队操作：
只能从队尾入队（插入）

#define MaxSize 10       //定义队列中元素的最大个数
typedef struct{
ElemType data [MaxSize];      //用静态数组存放队列元素
int front,rear;              //队头指针和队尾指针
}sqQueue;


//入队
bool EnQueue( SqQueue &Q,ElemType x){
    if(队列已满)
       return false;         //队满则报错
    Q.data[Q.rear]=x;        //将x插入队尾
    Q.rear=(Q.rear+1)%MaxSize;   //队尾指针+1取模
    return true;
}

3.出队操作：

//出队（删除一个队头元素，并用x返回)
bool DeQueue(SqQueue &Q,ElemType &x){
    if(Q.rear==Q.front)       //判断队空
       return false;        //队空则报错
×=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize;    //队头指针后移
return true;
}

4.查询（读取）操作：

//获得队头元素的值，用x返回
bool GetHead (SqQueue Q,ElemType &x)i
    if(Q.rear==Q.front)
       return false;        //队空则报错
    x=Q.data[Q.front] ;
    return true;
}

5.判断队空：

方法一：

//判断队列是否为空
bool QueueEmpty(SqQueue Q){
    if(Q.rear==Q.front)//队空条件
       return true;
    else
       return false;
}

方法二：

#define MaxSize 10typedef struct{
ElemType data [MaxSize] ;int front , rear;
int size;                 //队列当前长度
} sqQueue;

初始化时rear=front=0;size = 0;

插入成功size++;删除成功size--;
队满条件:size==MaxSize

队空条件size==0;

方法三：

#define MaxSize 10
typedef struct{
ElemType data[MaxSize] ;
int front,rear;
int tag;           //最近进行的是删除/插入
} SqQueue;

初始化时rear=front=0;tag = 0;

每次删除操作成功时，都令tag=O;每次插入操作成功时，都令tag=1;
队满条件:front==rear && tag==1
队空条件:front==rear && tag ==0
只有删除操作，才可能导致队空只有插入操作，才可能导致队满