【数据结构】循环队列的操作

最新推荐文章于 2024-01-16 12:32:52 发布

Bonstoppo

最新推荐文章于 2024-01-16 12:32:52 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bonstoppo/article/details/97035494

本文介绍了一种使用数组实现的循环队列数据结构，并详细讲解了其入队和出队的操作流程。通过具体代码示例展示了如何判断队列是否为空或满，以及如何进行元素的添加和删除。

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

注意出队，入队，判满，求大小条件。

包含：循环队列的定义，入队操作，出队操作。

#include<iostream>
#include<malloc.h>
#define Maxsize 50
using namespace std;

typedef int ElemType;

//循环队列的定义 
typedef struct{
	ElemType data[Maxsize];
	int front , rear;//队头指针，队尾指针// 
}SqQueue;

//入队操作// 
bool EnQueue(SqQueue &Q , ElemType x){
	if((Q.rear + 1) % Maxsize == Q.front)	return false;
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % Maxsize;//算出队尾的位置而不是移动// 
	return true;
} 

//出队//
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 true;
}