队列的顺序实现（6种方式）

最新推荐文章于 2023-01-29 10:30:52 发布
最新推荐文章于 2023-01-29 10:30:52 发布
阅读量2k 收藏 21
点赞数 10
分类专栏： # 栈和队列 文章标签： 队列 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39768922/article/details/107117539
版权

一、定义队尾指针指向队尾元素下一个位置
方案一（牺牲1个空间）：

/***判断队满条件：队尾指针的再下一个位置是队头****/
/***即：(Q.rear+1)%Maxsize == Q.front。***********/
/***代价：牺牲一个存储单元.***********************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = Q.rear;	//初始时，队头队尾指针指向0
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int 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, int &x){
	if(Q.rear == Q.front)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;		//队头指针后移
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if(Q.rear == Q.front)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	
	return 0;
}

方案二（size）：

/***判断队满方法:用size记录当前队列长度****/
/***即：Q.size == Maxsize表示队满************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
	int size;			//队列当前长度
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = Q.rear;	//初始时，队头队尾指针指向0
	Q.size = 0;
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int x){
	if(Q.size == Maxsize)	//队满则报错
		return false;

	Q.data[Q.rear] = x;					//新元素插入队尾
	Q.rear = (Q.rear+1)%Maxsize;		//队尾指针加一取模
	Q.size++;
	return true;
}

/*出队操作*/
bool DeQueue(SqQueue &Q, int &x){
	if(Q.size == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;		//队头指针后移
	Q.size--;
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if(Q.size == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	
	return 0;
}

方案三(tag)：

/***判断队满方法:用tag记录当前的插入(tag=1)和删除(tag=0)操作****/
/********即：(Q.front == Q.rear && tag == 1)表示队满************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
	int tag;			//队列当前操作
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = Q.rear;	//初始时，队头队尾指针指向0
	Q.tag = 0;
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int x){
	if(Q.front == Q.rear && Q.tag == 1)	//队满则报错
		return false;

	Q.data[Q.rear] = x;					//新元素插入队尾
	Q.rear = (Q.rear+1)%Maxsize;		//队尾指针加一取模
	Q.tag = 1;
	return true;
}

/*出队操作*/
bool DeQueue(SqQueue &Q, int &x){
	if(Q.front == Q.rear && Q.tag == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;		//队头指针后移
	Q.tag = 0;
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if(Q.front == Q.rear && Q.tag == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	
	return 0;
}

二、定义队尾指针指向队尾元素
方案一（牺牲1个空间）：

/***判断队满条件：队尾指针的再下一个位置是队头****/
/***即：(Q.rear+1)%Maxsize == Q.front。***********/
/***代价：牺牲一个存储单元.***********************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = 0;		//初始时，队头指针指向0
	Q.rear  = Maxsize-1;//初始时，队尾指针指向Maxsize-1
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int x){
	if((Q.rear+2)%Maxsize == Q.front)	//队满则报错
		return false;

	Q.rear = (Q.rear+1)%Maxsize;
	Q.data[Q.rear] = x;					//队尾指针加一取模,再插入新元素
	return true;
}

/*出队操作*/
bool DeQueue(SqQueue &Q, int &x){
	if((Q.rear+1)%Maxsize == Q.front)	//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;		//队头指针后移
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if((Q.rear+1)%Maxsize == Q.front)	//队空则报错
		return false;

	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,5);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n",ret);
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n",ret);
	
	return 0;
}

方案二（size）：

/***判断队满方法:用size记录当前队列长度****/
/***即：Q.size == Maxsize表示队满************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
	int size;			//队列当前长度
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = 0;		//初始时，队头指针指向0
	Q.rear  = Maxsize-1;//初始时，队头指针指向Maxsize-1
	Q.size  = 0;
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int x){
	if(Q.size == Maxsize)			//队满则报错
		return false;
		
	Q.rear = (Q.rear+1)%Maxsize;	//队尾指针加一取模,再将新元素插入队尾
	Q.data[Q.rear] = x;		
	Q.size++;
	return true;
}

/*出队操作*/
bool DeQueue(SqQueue &Q, int &x){
	if(Q.size == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;		//队头指针后移
	Q.size--;
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if(Q.size == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	
	return 0;
}

方案三(tag)：

/***判断队满方法:用tag记录当前的插入(tag=1)和删除(tag=0)操作****/
/********即：(Q.front == Q.rear && tag == 1)表示队满************/

#include<stdio.h>

/*队列定义*/
#define Maxsize 10
typedef struct{
	int  data[Maxsize];	//静态数组存放队列元素
	int front,rear;		//队头指针和队尾指针
	int tag;			//队列当前操作
}SqQueue;

/*初始化队列*/
void InitQueue(SqQueue &Q){
	Q.front = 0;		//初始时队头指针指向0
	Q.rear  = Maxsize-1;//初始时队尾指针指向Maxsize-1
	Q.tag = 0;
}

/*入队操作*/
bool EnQueue(SqQueue &Q, int x){
	if(Q.front == (Q.rear+1)%Maxsize && Q.tag == 1)	//队满则报错
		return false;

	Q.rear = (Q.rear+1)%Maxsize;					//队尾指针加一取模
	Q.data[Q.rear] = x;								//新元素插入队尾
	Q.tag = 1;
	return true;
}

/*出队操作*/
bool DeQueue(SqQueue &Q, int &x){
	if(Q.front == (Q.rear+1)%Maxsize && Q.tag == 0)	//队空则报错
		return false;
		
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%Maxsize;					//队头指针后移
	Q.tag = 0;
	return true;
}

/*获取队头元素的值，用x返回*/
bool GetHead(SqQueue Q, int &x){
	if(Q.front == Q.rear && Q.tag == 0)				//队空则报错
		return false;
		
	x = Q.data[Q.front];
	return true;
}

int main(){
	int ret;	//用来获取返回值
	SqQueue Q;
	InitQueue(Q);
	
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	DeQueue(Q,ret);
	GetHead(Q,ret);
	printf("QueueHead is:%d\n");
	
	return 0;
}
I will,
关注
  • 10
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java队列实现方法(顺序队列,链式队列,循环队列)
08-28
Java 中提供了多种实现队列的方法，包括顺序队列、链式队列和循环队列等。下面我们将详细介绍每种队列的实现方法和特点。 一、顺序队列 顺序队列是指使用数组来实现队列的数据结构。它的特点是元素在数组中的位置...
队列的顺序存储与实现
07-29
顺序存储是队列的一种常见实现方式，通过数组来存储队列中的元素。本文将详细讲解队列的顺序存储结构及其具体实现。 1. **顺序存储结构**：在顺序存储结构中，队列的元素按照它们进入的顺序依次存储在一个固定大小...
【数据结构-队列】队列的基本操作
Mount256的博客
10-24 1283
【数据结构-队列】队列的基本操作
队列的几种实现方式
热门推荐
wenpan的博客
09-20 2万+
队列简介： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列是一种最常用的数据结构，也是最重要的一种数据结构，这里介绍三种实现队列的方法： 1.基于链表来实现队列。 2.使用linkedList来实现队列。 3.使用两个...
【数据结构复习03】队列的顺序存储实现及基本操作
weixin_43951940的博客
06-09 1208
队列的顺序存储实现及基本操作 队列的顺序存储类型描述 #define MAXSIZE 10 typedef struct{ int data[MAXSIZE]; //存放队列元素 int front,rear; //队头指针和队尾指针 }SqQueue; 注意事项 顺序队列的队尾指针有两种情况，一种是将队尾指针指向队尾元素，一种是将队尾指针指向队尾元素的后一位(本文采取这种情况)，两种情况在初始化时，前者为：front=0,rear=-1;后者为：front=rear=0。除此外，两种情况在判空
优先队列中排序写法
lanshan1111的博客
12-10 1382
1.普通方法： priority_queue&lt;int&gt;qu; 对入队的元素默认按照从大到小排序。 2.自定义优先级： struct cmp{   bool operator()(int x,int y) {     return x&gt;y;   //从小到大排序。即x小的优先级高。 } };   priority_queue&lt;int,vector&lt;int&gt...
队列的排列顺序
weixin_35756130的博客
12-29 1237
队列是一种先进先出的数据结构。这意味着在队列中，最先添加到队列中的元素会被最先处理，而最后添加到队列中的元素会被最后处理。这就是所谓的“先进先出”(FIFO)顺序。 例如，如果我们有一个队列并将数字 1、2 和 3 依次添加到队列中，那么这些数字的排列顺序就是 1、2、3。当我们从队列中取出元素时，第一个取出的元素将是 1，然后是 2，最后是 3。 队列是一种非常常见的数据结构，广泛应用于许多不同...
顺序队列C实现
02-10
顺序队列是一种线性数据结构，它按照元素在内存中的存储方式来划分，所有元素在内存中连续存放，类似于数组。这种数据结构在处理大量数据时具有高效的特点，因为访问和操作元素通常只需要一个地址计算。本文将详细...
循环队列详解及队列的顺序表示和实现
08-31
循环队列是一种特殊的线性数据结构，它利用数组的“环状”特性来解决顺序队列中的“假溢出”问题。在顺序队列中，当队首和队尾指针相遇时，如果数组未满，实际上还有空间，但在逻辑上却表现为队列已满，这称为假溢出...
【数据结构】顺序队列的原理及实现
互联网小阿祥
01-29 1225
顺序队列的原理及实现，代码编写验证
队列、进程和排序问题
canvas_kin的博客
02-06 1468
1、 循环队列的长度 我们把队列的这种头尾相接的顺序存储结构称为循环队列。 当空队列时，front==rear,而当队列满时，还是front==rear,那么如何判断此时的队列究竟是空还是满呢？ 办法一：设置一个标志变量flag，当front==rear且flag=0时为队列空，当front==rear且flag=1时为队列满。 办法二：当队列空时，条件就是front=rear，当队列满
一步步地分析排序——优先队列和堆排序
Kingfar Ou
01-11 1149
本文框架 定义和使用场景 优先队列是一个抽象数据类型，和栈、队列类似，它们都是抽象数据类型，相当于一个Java类，有自己的属性，并对外提供API。在了解它有什么API之前，先来看看优先队列的使用场景。 优先队列适用于需要对集合不断地执行插入元素、删除最大（或最小）元素的场景。这个场景大体可以分为两类： 第一类是业务实际情况需要，比如CPU的任务调度，待执行的任务是一个集合，每启动一个新程序就是在...
C++数组/队列按照指定元素排序（自定义排序）
weixin_58691194的博客
05-30 2109
有时候我们需要对数组或者其他数据结构按照某一指定的元素排序， 比如在使用结构体时，如果要按照某一特定元素排序，可以使用本文的方法
顺序队列C语言实现详解
hurryddd
11-30 968
目录 一、队列基础知识 二、顺序队列数据结构 三、顺序队列函数声明 四、创建顺序队列 1、队列头部动态创建 2、队列头部静态创建 五、出队列 六、入队列 七、队列删除 八、队列销毁 九、验证程序 一、队列基础知识 队列跟栈类似都是“操作受限”的线性表，只不过队列是先进先出结构，队列也有两个基本的操作：入队 enqueue()，放一个数据到队列尾部；出队 dequeue(...
利用队列进行数字排序
horizon08的博客
04-04 1828
OpenJudge利用队列进行数字排序 题目： 描述 对于N个数字，有人提出了如下的排序策略： 例如，对于数字53、47、85、38、64、23 先建立10个队列(0到9），用于存放数字的大小，将这N个数字依个位存放入各自的队列之中，然后再按队列0到队列9依次出队。 例如，对于上面的数字，依次进队后，结果如下： 队列3：53、23　队列4：64　队列5：85　队列7：47　队列8：38 将其依次出...
C#实现一个万物皆可排序的队列
程序员，AI探索者
07-04 716
产品中需要向不同的客户推送数据，原来的实现是每条数据产生后就立即向客户推送数据，走的的是HTTP协议。因为每条数据都比较小，而数据生成的频次也比较高，这就会频繁的建立HTTP连接，而且............
priority_queue优先队列 按照由小到大顺序
weixin_43442778的博客
10-25 7079
C++优先队列的基本使用方法 在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的&lt;操作符来确定它们之间的优先级关系。 优先队列的第一种用法，也是最常用的用法： 1.队列从大到小 priority_queue&lt;int&gt; qi;   通过&lt;操作符可知在整数中元素大的优先级高。 故示例1中输出结果为：9 6 5 3 2   2.把元素从小到大...
队列元素排序
m0_46977476的博客
04-17 5783
初学者，记录课后练习： 题目： 问题描述 给定一个队列，请用一系列合法的队列操作函数，比如判断队列是否为空，入队操作，出队操作，将队列中的元素从小到大排序。 输入说明 输入首先给出1个正整数N(N<1000)，表示队列中元素的个数。随后按入队的顺序给出N个整数。 输出说明 在一行中输出排序后出对的序列。数字间以空格分隔，但末尾不得有多余空格。 输入样例 10 3 6 4 8 7 2 9 0 ...
队列的三种实现方式
weixin_30721077的博客
11-30 138
普通顺序存储结构 #include <cstdio> #include <iostream> #include <cstring> #include <cstdlib> const int maxSize = 100 ; using namespace std ; typedef struct { int data[maxS...
以顺序存储方式实现双端队列
最新发布
04-14
在顺序存储方式下，可以使用一个数组来实现双端队列，需要定义两个指针front和rear分别指向队头和队尾，在插入或删除元素时更新这两个指针。具体实现可以根据具体需求进行优化，例如循环队列的实现方式可以避免空间...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值