数据结构核心代码 day5

C_Stronger

已于 2022-04-25 23:10:23 修改

阅读量152

点赞数 1

分类专栏：数据结构核心代码文章标签： java c++ c语言

于 2022-04-12 11:45:00 首次发布

本文链接：https://blog.csdn.net/C_Stronger/article/details/124038854

版权

数据结构核心代码专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文详细介绍了顺序队列和循环队列的概念，包括它们的定义和在C语言中的实现。顺序队列使用固定大小的数组存储元素，而循环队列通过首尾指针的循环移位实现元素的添加和删除。文中提供了初始化、判空、入队和出队等基本操作的代码示例，展示了如何高效地管理队列。

摘要由CSDN通过智能技术生成

3.2 队列
顺序队列
顺序队列的定义
#define MaxSize 50 //定义队列中元素的最大个数
typedef struct {
ElemType data[MaxSize]; //存放队列元素
int front, rear; //队头指针和队尾指针
} SqQueue;

循环队列的操作
(1)初始化
void InitQueue(SqQueue &Q) {
//初始化循环队列
Q.rear = Q.front = 0; //初始化队首、队尾指针
}

(2)判空
bool isEmpty(SqQueue Q) {
//判断循环队列是否为空
if(Q.rear==Q.front) return true; //队空条件
else return false;
}

(3)入队
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; //队尾指针加1取模
return true;
}

(4)出队
bool DeQueue(SqQueue &Q, ElemType &x) {
//循环队列的出队操作
if (Q.rear == Q.front) return false; //队空报错
x = Q.data[Q.front];
Q.front = (Q.front + 1) % MaxSize; //队头指针加1取模
return true;
}