一、顺序队列的初始化
//顺序队列的初始化
#include <stdio.h>
#include <stdlib.h> //malloc、free函数的头文件
#define MaxSize 10 //定义队列中元素的最大个数
typedef struct{
int data[MaxSize]; //静态数组存放队列元素
int front,rear; //队头指针和队尾指针
} SqQueue;
//初始化队列
void InitQueue(SqQueue &Q){
Q.rear=Q.front=0; //初始化时,队头队尾指针指向0
return;
}
int main(){
SqQueue Q; //声明一个顺序队列
InitQueue(Q); //初始化队列
return 0;
}
二、顺序队列的判空
//顺序队列的判空
#include <stdio.h>
#include <stdlib.h> //malloc、free函数的头文件
#define MaxSize 10 //定义队列中元素的最大个数
typedef struct{
int data[MaxSize]; //静态数组存放队列元素
int front,rear; //队头指针和队尾指针
} SqQueue;
//初始化队列
void InitQueue(SqQueue &Q){
Q.rear=Q.front=0; //初始化时,队头队尾指针指向0
return;
}
//判断队列是否为空
bool QueueEmpty(SqQueue Q){
if(Q.rear==Q.front) return true; //队空条件
else return false;
}
int main(){
SqQueue Q; //声明一个顺序队列
InitQueue(Q); //初始化队列
QueueEmpty(Q); //判空
return 0;
}
三、顺序队列入队