数据结构队列的概念及基本操作

最新推荐文章于 2024-09-30 18:30:08 发布

kira_981019

最新推荐文章于 2024-09-30 18:30:08 发布

阅读量1.6k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/kira_981019/article/details/93601426

版权

本文介绍了数据结构中的队列，遵循先进先出原则。队列使用顺序结构存储，通过头尾指针控制，当(rear+1)%size==front时判断为队满。队列操作包括入队和出队，适用于多种场景。

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

---------------start reading--------------
前言
队列是遵循先进先出的一种特殊的结构，就像排队打饭，先去的就能先打到饭，也像一个没有底的桶先倒进去的先出来。所以队列需要一个头和一个尾来控制队列。

在这里插入图片描述

顺序队，用顺序结构存储队列，分配指定的长度存储数据，会存在队头队尾序号移动的问题，对头下标初始值为0，经过插入删除之后会使头指针的下标改变成1（0、1、2、3都有可能）
我们认为当头指针和尾指针重合的时候队列为空，但队列满的时候头尾指针也是在一起的，所以规定方法：当尾指针（rear+1）%size==front满足条件时顺序队队满。例如：当队头下标为1，队尾为3（rear+1）%size!=front,所以队列不为空。

顺序队头文件

#pragma once
//顺序队列，实现成环形队列（出队可以有线性的O(n)变成O(1)）

#define SIZE 10
typedef struct Queue
{
	int elem[SIZE];
	int front; // 队头指针，第一个元素的下标
	int rear; //队尾指针,当前可以存放数据的下标
}Queue,*PQueue;

void InitQueue(PQueue pq);

bool Push(PQueue pq,int val);

//获取队头元素，但不删除
bool QGetTop(PQueue