循环队列顺序储存

布满荆棘的人生 2022-06-17 10:24 147阅读 0赞

这个代码实现循环储存，导致存储元素个数为MAXSIZE - 1；

判断队列长度(rear-front + MAXSIZE )%MAXSIZE;

判断队列满（rear+1）%MAXSIZE == front；

判断队列空front == rear；

#include <iostream>
    using namespace std;
    
    #define MAXSIZE 6
    
    typedef struct
    {
    	int data[MAXSIZE];
    	int front;//头标志
    	int rear;//尾标志
    }SqQueue;
    
    int InitQueue(SqQueue *Q)
    {
    	Q->front = 0;
    	Q->rear = 0;
    	return 0;
    }
    
    int EnQueue(SqQueue *Q,int e)
    {
    	if(((Q->rear + 1) % MAXSIZE == Q->front))
    	{
    		Q->data[Q->rear] = e;
    		printf("队列满!\n");
    		return 0;
    	}
    
    	Q->data[Q->rear] = e;
    	Q->rear = (Q->rear + 1) % MAXSIZE;
    
    	return 0;
    }
    
    int DeQueue(SqQueue *Q,int *e)
    {
    	if(Q->front == Q->rear)
    	{
    		*e = Q->data[Q->front];
    		printf("队列空!\n");
    		return 0;
    	}
    
    	*e = Q->data[Q->front];
    	Q->front = (Q->front + 1) % MAXSIZE;
    	return 0;
    	
    }
    
    int Length(SqQueue Q)
    {
    	return (Q.rear - Q.front + 1 + MAXSIZE) % MAXSIZE;
    }
    
    int main()
    {
    	int len;
    	int i;
    	int e;
    	SqQueue Q;
    
    	InitQueue(&Q);
    	for(i = 1; i < 7; i++)
    	{
    		EnQueue(&Q,i);
    	}
    	
    	len = Length(Q);
    	printf("len = %d\n",len);
    
    	for(i = 1; i < 7; i++)
    	{
    		DeQueue(&Q,&e);
    		printf("num = %d\n",e);
    	}
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 顺序结构循环队列（源代码）

1.import java.util.Arrays; 2.public class LoopQueue<T> 3.{ 4. p

心已赠人/ 2023年10月13日 16:12/ 0 赞/ 41 阅读

相关循环顺序队列c++实现

一种重要的线性表叫做队列，是一种标准的FIFO类型的，就是先进先出，在计算机领域，这种数据结构有很广泛的应用，有一种一般形式的数组的队列实现，但是这种队列耗费空间，今天给大家介

太过爱你忘了你带给我的痛/ 2022年09月19日 05:27/ 0 赞/ 230 阅读

相关循环队列顺序储存

这个代码实现循环储存，导致存储元素个数为MAXSIZE - 1；判断队列长度(rear-front + MAXSIZE )%MAXSIZE; 判断队列满（rear+1）%

布满荆棘的人生/ 2022年06月17日 10:24/ 0 赞/ 148 阅读

相关数据结构Java实现07----队列：顺序队列&顺序循环队列、链式队列、顺序优先队列

非常感谢 [http://www.cnblogs.com/smyhvae/p/4793339.html][http_www.cnblogs.com_smyhvae_p_47

朱雀/ 2022年06月09日 13:59/ 0 赞/ 371 阅读

相关 java队列实现（顺序队列、链式队列、循环队列）

双向顺序队列ArrayDeque和双向链式队列LinkedList，JDK已经包含，在此略。ArrayDeque包括顺序栈和顺序队列，LinkedList包含链式栈和链式队列。

青旅半醒/ 2022年06月09日 13:59/ 0 赞/ 252 阅读

相关数据结构——循环队列（顺序队列）模板类实现

数据结构笔记3.3 顺序队列是用顺序表实现的（即依托于数组），这里实现的是循环队列，其实也可以不用循环，但是那样的话，空间的利用效率就太低了，这就是”假溢出”问题，因为在数

朴灿烈づ我的快乐病毒、/ 2022年06月07日 07:17/ 0 赞/ 355 阅读

相关数据结构顺序循环队列

做一个豁达而努力的自己。顺序循环队列的存储结构： typedef struct { int base; //基地址 i

悠悠/ 2022年05月27日 02:45/ 0 赞/ 244 阅读

相关顺序队列&循环队列&链式队列

文章目录 1 顺序队列 2 循环队列 2.1 两种方法判满： 2.2 判空：rear == front 3 链式队列队列：

女爷i/ 2022年02月20日 12:24/ 0 赞/ 359 阅读

相关 Java实现简单顺序队列及循环队列

队列，就像流水线上的作业，先进先出，后进后出。资源有限的场景如线程池、及数据库连接池就是用队列来实现的。数组实现顺序队列，实现简单入队、出队操作； //数组实

╰+攻爆jí腚メ/ 2022年02月05日 03:19/ 0 赞/ 224 阅读

相关数据结构--队列实现（顺序循环队列、链式队列）

队列队列（queue）是一种特殊的线性表，其插入和删除操作分别在线性表的两端进行。 ![在这里插入图片描述][20200117113402259.png] 队列的

雨点打透心脏的1/2处/ 2021年08月13日 11:32/ 0 赞/ 674 阅读