队列的概念和操作

最新推荐文章于 2024-07-13 23:16:13 发布

wo于秀丽

最新推荐文章于 2024-07-13 23:16:13 发布

阅读量135

点赞数

分类专栏： 408 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_44739893/article/details/125329064

版权

这篇博客详细介绍了队列这一数据结构的逻辑结构，包括其先进先出的特点，并探讨了队列的常见运算，如初始化、入队、出队、判断队列空等。此外，还详细讨论了两种不同的存储结构——顺序存储和链式存储，并分别阐述了它们的实现方式和操作细节。

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

一.逻辑结构

1.队列是只允许一端入队，另一端出队的线性表
2.特点：先进先出
队列的逻辑结构

1.定义队列
2.初始化队列
3.销毁队列：销毁并释放队列占用的内存空间
4.判断队列空
5.增：入队，进入队尾
6.删：出队，删除并返回队头
7.查：读队头元素

概念：
(1)队头指针指向队头元素，队尾指针：指向队尾元素下一个
(2)队列已满的条件：队尾指针的下一个是队头指针，那么就会空出队尾指针的位置是不存储元素的
(3)队列的存储逻辑上变成环状

define MaxSize 10
typedtf struct{
   
	int data[MaxSize];//数组存放所有队列元素
	int front,rear;//队头指针和队尾指针
}SqQueue;//队列

void InitQueue(SqQueue Q){
   
	Q.front=Q.rear=0;//队头队尾指针都指向0
}

//空，空，1，2，3，4，5，空，空
//（7+9-2）%9=5个
(rear+MaxSize-front)%MaxSize

bool EnQueue(SqQueue Q,int x){
   //入队元素x
	if((Q

关注