#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10 //定义队列中元素的最大个数
typedef struct{
int data[MaxSize]; //用静态的数组”存放队列元素
int front,rear; //队头指针和队尾指针
}SqQueue; //顺序栈的类型定义
int main(){
return 0;
}
void InitQueue(SqQueue &Q){
//初始时队头,队尾指向0
Q.front =Q.rear =0;
}
void testQueue(){
//声明一个队列(顺序存储)
SqQueue Q;
}
//判断队列是否为空
bool QueueEmpty(SqQueue Q){
if(Q.front ==Q.rear){
return true; //队空条件
}else{
return false;
}
}
//入队
bool EnQueue(SqQueue &Q,int x){
if(Q.rear+1==Q.front){
return false; //队满
}
Q.data[Q.rear] = x; //将x插入队尾
Q.rear = (Q.rear+1)%MaxSize; //队尾指针后移
return true;
}
//出队(删除一个队头元素,并用x返回)
bool DeQueue(SqQueue &Q,int &x){
if(Q.front ==Q.rear){
return false; //队空则报错
}
x = Q.data[Q.front];
Q.front =(Q.front+1)%MaxSize; //队头指针后移
return true;
}
//获取队头元素的值,用x返回
bool GetQueue(SqQueue &Q,int &x){
if(Q.front ==Q.rear){
return false; //队空则报错
}
x = Q.data[Q.front];
return true;
}