c语言数据结构-队列

 （创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

目录

初识队列： 

队列的顺序储存结构--循环队列 

判断队列是否为空或满 

入队： 

出队：

---

初识队列： 

队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
        队列是一种先进先出（First In First Out）的线性表。
        允许插入的一端称为队尾，允许删除的一端称为队头。

注意：队列是操作受限制的线性表

队头和队尾，类似于排队时的第一个人和最后一个人，先进先出，后进后出

 

提示：
与其他线性表不同的是，数据结构中的队列只能从队尾添加元素 ，在队头删除元素 ，这是由它的逻辑结构决定的 

队列的顺序储存结构--循环队列 

循环队列就是队列头尾相接的顺序存储结构

特点：数组未满时都可以插入新的队尾元素

如图所示（front表示队头指针，rear表示队尾指针） 

 

 处理循环队列队满、队空有两种方法：

1.少用一个空间元素，即队列空间大小为MAX_SIZE时，有MAX_SIZE-1个元素就认为是队满((rear+1）%MAX_SIZE=front）

2.单独设置一个标识位以便区别队列是否是满状态或者空状态

#define MAX_SIZE 255
typedef struct
{
	int id;
	char* name;
}ElementType;

//循环队列结构
typedef struct
{
	ElementType data[MAX_SIZE];
	int front; //队头指针
	int rear;  //队尾指针
	int length;//队列长度
}SeqQueue;

//初始化队列
void initseqqueue(SeqQueue*seqQueue)
{
	if (seqQueue == NULL)
	{
		seqQueue = (SeqQueue*)malloc(sizeof(SeqQueue*));
	}
	seqQueue->length = 0;
	seqQueue->front = 0;
	seqQueue->rear = 0;
}

判断队列是否为空或满 

//以1/0的方式返回传入的队列是否为空
int IsSeqQueueEmpty(SeqQueue* seqQueue)
{
	//队头指针如果与队尾指针相同，则队列为空
	return seqQueue->front == seqQueue->rear ? 1 : 0;
}

//判断队列是否以满
int IsSeqQueueFull(SeqQueue* seqQueue)
{
	if ((seqQueue->rear + 1) % MAX_SIZE == seqQueue->front)
	{
		return 1;
	}
	return 0;
}

入队： 

//入队
int OfferSeqQueue(SeqQueue* seqQueue,ElementType element)
{
	if (IsSeqQueueFull(seqQueue))
	{
		return 0;
	}
	//在队尾插入数据
	seqQueue->data[seqQueue->rear] = element;
	//队尾向后移动
	seqQueue->rear=(seqQueue->rear+1) % MAX_SIZE;
	seqQueue->length++;
	return 1;
}

出队：

//出队
int PollSeqQueue(SeqQueue* seqQueue, ElementType* element)
{
	if (IsSeqQueueFull(seqQueue))
	{
		return 0;
	}
	//取出队头元素
	*element = seqQueue->data[seqQueue->front];
	//队头向后移动
	seqQueue->front= (seqQueue->rear + 1) % MAX_SIZE;
	seqQueue->length--;
	return 1;
}