数据结构：基于顺序存储的队列（循环队列）_请设计elementtype front(seqqueue *q)函数。-优快云博客

本文链接：https://blog.youkuaiyun.com/hpu2022/article/details/105097334

本文详细介绍了使用C语言实现循环队列的过程，包括初始化、入队、出队及获取队首元素等基本操作。通过具体代码展示了如何利用数组实现循环队列，以及如何判断队列的空满状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只贴代码，原理参考严蔚敏版或王道考研版的数据结构

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MaxSize 15
#define ElemType int

typedef struct{
	ElemType data[MaxSize];
	int front; // 队头指针, 指向队首元素 
	int rear; // 队尾指针, 指向队尾下一个元素入队的位置 
} SeqQueue; 

// 函数前置声明 
bool QueueIsFull(SeqQueue Q);
bool QueueIsEmpty(SeqQueue Q);

void QueueInit(SeqQueue &Q)
{
	memset(Q.data, 0, sizeof(Q.data));
	Q.front = Q.rear = 0;
}

// 入队操作 
bool QueuePush(SeqQueue &Q, ElemType e)
{
	if(QueueIsFull(Q)){ // 如果队列已满 
		return false;
	}
	Q.data[Q.rear] = e; // 入队，并让队尾指针后移 
	Q.rear = (Q.rear + 1) % MaxSize;
	return true; 
}
// 出队操作 
bool QueuePop(SeqQueue &Q)
{
	if(QueueIsEmpty(Q)){ // 如果队列为空 
		return false;
	}
	Q.data[Q.front] = -1; // 被删除的元素置为-1 
	Q.front = (Q.front + 1) % MaxSize; // 队首指针后移 
	return true;
}

// 获取队首元素
ElemType QueueGetFront(SeqQueue &Q)
{
	if(QueueIsEmpty(Q)){ // 如果队列为空会出错 
		exit(1);
	}
	return Q.data[Q.front]; 
} 

// 判断队列是否为空 
bool QueueIsEmpty(SeqQueue Q)
{
	return (Q.front == Q.rear ? true : false);
}
// 判断队列是否已满
bool QueueIsFull(SeqQueue Q)
{
//	return (((Q.rear +1) % MaxSize == Q.front) ? true : false);
	if((Q.rear + 1) % MaxSize == Q.front){
		return true;
	}
	return false;
}
int main()
{
	SeqQueue Q;
	QueueInit(Q); 
	for(int i = 0; i < 15; i++){
		QueuePush(Q, i+1);
	}
	QueuePop(Q);
	QueuePush(Q, 15);
	QueuePop(Q);
	QueuePush(Q, 16);
	for(int i = 0; i < MaxSize; i++){
		printf("%d ", Q.data[i]);
	}
	
	return 0;
}