#include "stdlib.h"
#include <stdio.h>
#define int Elemtype
#define MaxSize 50
typedef struct{
Elemtype data[MaxSize];
int front,rear;
}SqQueue;
void InitQueue(SqQueue &Q){
//队列的初始化
Q.front=Q.rear=0;
}
bool isempty(SqQueue Q){
//判断队列是否为空
if(Q.rear==Q.front) return true;
else return false;
}
bool EnQueue(SqQueue &Q,Elemtype x){
// 入队操作
if((Q.rear+1)%MaxSize==Q.front){
printf("the SqQueue is full\n");
return false;
}
Q.data[Q.rear+1]=x;
Q.rear=(Q.rear+1)%MaxSize;
return true;
}
bool DeQueue(SqQueue &Q,Elemtype &x){
if(Q.rear==Q.front) {
printf("the queue is empty\n");
return false;
}
x=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize;
return true;
}
C-队列的基本操作
最新推荐文章于 2023-04-23 15:55:42 发布