王道考研数据结构之------队列顺序储存

链接： 王道2021数据结构链接
提取码：rpy8
–来自百度网盘超级会员V4的分享`

/*
	队列元素个数
	(rear + MaxSize - front) % MaxSize;
*/
/*
	另一种判断队列 队满还是队空的方法
	在结构体里面增加一个size(队列当前长度),用这个来判断是队满还是队空
*/
/*
	另一种判断队列 队满还是队空的方法
	在结构体里面增加一个tag(上次执行的是插入(1)还是删除(0)),当rear=front的时候看tag的值
*/
#include <stdio.h>
#include <stdlib.h>

#define MaxSize 10
typedef ElemType int;

typedef struct{
	ElemType data[MaxSize];//静态数组存放队列指针
	//队头指针指向队头元素
	//队尾指针指向下一个应该插入的位置
	int front, rear;//队头指针和队尾指针
}SqQueue;
/***********************************************/
//初始化队列 05 01:37
void InitQueue(SqQueue &Q){
	//初始化,队头,队尾指针指向0
	Q.rear = Q.front = 0;
}
/***********************************************/
//判断队列是否为空05 01:42
bool QueueEmpty(SqQueue Q){
	//判断队头与队尾指针是否相等
	return (Q.rear == Q.front);
}
/***********************************************/
//入队,插入新元素 05 02:15
bool EnQueue(SqQueue &Q, ElemType x){
	//判断队列是否为满(队列已满的条件是:队尾指针下一个位置是队头(Q.rear+1)%MaxSize == Q.front)
	if((Q.rear + 1)%MaxSize == Q.front) return false;
	//将x的值插入队尾rear的值
	Q.data[Q.rear] = x;
	//将队尾指针值加一并取余(在逻辑上将存储空间变成了环状)
	Q.rear = (Q.rear+1)%MaxSize;
	//返回
	return true;
}
/***********************************************/
//出队(删除一个队头元素,并用x返回) 05 08:08
bool DeQueue(SqQueue &Q, ElemType &x){
	//判断队列是否为空
	if(Q.rear = Q.front) return false;
	//得到队头元素的值
	x = Q.data[Q.front];
	//将对头指针的值加一并取余
	Q.front = (Q.front+1)%MaxSize;
	//返回
	return false;
}
/***********************************************/
//获取队头元素的值,并用x返回 05 08:08
bool GetHead(SqQueue Q, ElemType &x){
	//判断队列是否为空
	if(Q.rear == Q.front) return false;
	//用x来货区队头指针的值
	x = Q.data[Q.front];
	//返回
	return true;
}

int main(void){
	SqQueue Q;
}