循环队列c语言的实现,循环队列的C语言实现
生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列;静态队列一般用数组来实现,但此时的队列必须是循环队列,否则会造成巨大的内存浪费;链式队列是用链表来实现队列的。这里讲的是循环队列,首先我们必须明白下面几个问题
一、循环队列的基础知识
1.循环队列需要几个参数来确定
循环队列需要2个参数,front和rear
2.循环队列各个参数的含义
(1)队列初始化时,front和rear值都为零;
(2)当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置;
(3)当队列为空时,front与rear的值相等,但不一定为零;
3.循环队列入队的伪算法
(1)把值存在rear所在的位置;
(2)rear=(rear+1)%maxsize ,其中maxsize代表数组的长度;
程序代码:
if(IsFullQueue(Q))return 0;else{
Q->pBase[Q->rear]=val;
Q->rear=(Q->rear+1)%Q->maxsize;
}return 1;
4.循环队列出队的伪算法
(1)先保存出队的值;
(2)front=(front+1)%maxsize ,其中maxsize代表数组的长度;
程序代码:
if(IsEmptyQueue(Q))
{return 0;
}else{*val=Q->pBase[Q->front];
Q->pBase[Q->front]=0;
Q->front=(Q->front+1)%Q->maxsize;
}return 1;
5.如何判断循环队列是否为空
if(front==rear)
队列空;
else
队列不空
程序代码:
if(Q->front==Q->rear) //判断是否为空
return 1;else
return 0;
6.如何判断循环队列是否为满
这个问题比较复杂,假设数组的存数空间为7,此时已经存放1,a,5,7,22,90六个元素了,如果在往数组中添加一个元素,则rear=front;此时,队列满与队列空的判断条件front=rear相同,这样的话我们就不能判断队列到底是空还是满了;
解决这个问题有两个办法:一是增加一个参数,用来记录数组中当前元素的个数;第二个办法是,少用一个存储空间,也就是数组的最后一个存数空间不用,当(rear+1)%maxsiz=front时,队列满。
程序代码:
if(Q->front==(Q->rear+1)%Q->maxsize) //判断循环链表是否满,留一个预留空间不用
return 1;else
return 0;
附录:
queue.h文件代码:
#ifndef _QUEUE_SELF_H_#define _QUEUE_SELF_H_#includetypedefstructqueue
{
uint16_t*pBase;
int16_t front;//指向队列第一个元素下标
int16_t rear; //指向队列最后一个元素的下一个元素的下标
int16_t maxsize; //循环队列的最大存储空间
}QUEUE,*PQUEUE;
uint8_t CreateQueue(PQUEUE Q,int16_t maxsize);
uint8_t IsFullQueue(PQUEUE Q);
uint8_t IsEmptyQueue(PQUEUE Q);
uint8_t SendtoBackQueue(PQUEUE Q, uint16_t val);
uint8_t ReceivefromFrontQueue(PQUEUE Q, uint16_t*val);#endif /* _QUEUE_SELF_H_ */
queue.c文件代码:
#include"queue_self.h"#include"stdlib.h"uint8_t CreateQueue(PQUEUE Q,int16_t maxsize)
{
Q->pBase=(uint16_t *)malloc(sizeof(uint16_t)*maxsize);if(NULL==Q->pBase)
exit(-1); //退出程序
Q->front=0; //初始化参数
Q->rear=0;
Q->maxsize=maxsize;return 1;
}
uint8_t IsFullQueue(PQUEUE Q)
{if(Q->front==(Q->rear+1)%Q->maxsize) //判断循环链表是否满,留一个预留空间不用
return 1;else
return 0;
}
uint8_t IsEmptyQueue(PQUEUE Q)
{if(Q->front==Q->rear) //判断是否为空
return 1;else
return 0;
}
uint8_t SendtoBackQueue(PQUEUE Q, uint16_t val)
{if(IsFullQueue(Q))return 0;else{
Q->pBase[Q->rear]=val;
Q->rear=(Q->rear+1)%Q->maxsize;
}return 1;
}
uint8_t ReceivefromFrontQueue(PQUEUE Q, uint16_t*val)
{if(IsEmptyQueue(Q))
{return 0;
}else{*val=Q->pBase[Q->front];
Q->pBase[Q->front]=0;
Q->front=(Q->front+1)%Q->maxsize;
}return 1;
}
循环队列c语言的实现,循环队列的C语言实现相关推荐
- 【数据结构】队列(链队列、循环队列)的存储结构及基本运算(C语言)
目录 1. 队列基本概念 2. 链队列 2.1 代码+注释 2.2 运行结果 3. 循环队列 3.1 代码+注释 3.2 运行结果 1. 队列基本概念 队列(Queue)是一种限定性线性表,它只允许在 ...
- 循环队列的顺序存储和实现(C语言)【循环队列】
循环队列-队列的顺序表示和实现 循环队列的三种状态 循环队列-队列的顺序实现 (代码演示) CycleQueue.h CycleQueue.cpp main.cpp 测试结果 循环队列-队列的顺序表示 ...
- 队列的基本操作c语言代码大全,数据结构――队列(循环队列)的基本操作(实现链队列逐一取出c语言代码)...
队列 队列是一种重要的线性结构,与栈相同也需要顺序表或者链表作为基础.队列是先进先出(first in first out)FIFO的线性表. 所有数据从队列的一端进入,从另一端离开. 队列中允许插入 ...
- 循环队列,定义循环队列长度为10,编写初始化队列、入队、出队、求队长,实现10,20,30,40,50,60,70,80入队,10,20,30出队,56,67入队的算法功能。
循环队列,定义循环队列长度为10,编写初始化队列.入队.出队.求队长,实现10,20,30,40,50,60,70,80入队,10,20,30出队,56,67入队的算法功能. #include< ...
- 栈和队列常见oj题(括号匹配问题、栈实现队列、队列实现栈、设计循环队列)
一.括号匹配问题 1.题目要求: 2.大体思路 遍历这个字符串,如果是左括号就让它入栈,如果是右括号就让它和栈顶元素进行匹配(前提是栈中有元素),匹配成功的话就让栈顶元素出栈,匹配失败就返回false ...
- 【C++ 语言】线程安全队列 ( 条件变量 | 线程调度 )
文章目录 I . 线程简单使用 II . 互斥锁 III . 条件变量 线程同步 IV . 完整代码示例 006_ThreadSafeQueue.h 006_ThreadSafeQueue.cpp S ...
- 数据结构源码笔记(C语言):链接队列
/* LinkQueue.c*/ /*链接队列:函数实现*/#include <stdio.h> #include <stdlib.h>typedef int DataType ...
- python中栈的描述是_数据结构与算法:Python语言描述 栈和队列.ppt
数据结构与算法:Python语言描述 栈和队列 迷宫问题 迷宫问题的特点: 存在一集可能位置,一些位置相互连通,一步可达 一个位置可能连通若干位置,出现向前探查的多种可能(有分支) 目标是找到一条路径 ...
- 基于Python语言使用RabbitMQ消息队列(一)
介绍 RabbitMQ 是一个消息中间人(broker): 它接收并且发送消息. 你可以把它想象成一个邮局: 当你把想要寄出的信放到邮筒里时, 你可以确定邮递员会把信件送到收信人那里. 在这个比喻中, ...
最新文章
- 申请Bing Search API
- linux vim配置怎么打开文件,Linux如何设置默认VIM打开文件
- VTK:灯动画用法实战
- 以“用户播放行为与体验”为核心的视频服务质量优化
- 工作329:uni-数据为空不显示
- arcgis字段计算器无法赋值_Arcgis空间连接工具的妙用
- python3 unicodeencodeerror_解决 Python3 下 print 时出现 UnicodeEncodeError 的问题
- POJ - 2392 朴素多重背包 + 贪心 WA与AC代码细节分析
- openopc.opcerror: dispatch: 无效的类字符串_实战PyQt5: 064-MV框架中的Model类
- 到底是大数据还是“拍脑门”?
- 【九度OJ1522】|【剑指offer21】包含min函数的栈
- 什么是浏览器指纹识别
- HTML5+CSS3的速查手册
- Opencv4 c/c++学习笔记(一)
- DT浪潮下,大数据在交通管理中的应用实践
- Web安全学习系列(1)
- 微信小程序加载效果和取消加载效果
- (转)WAVE PCM 声音文件格式
- 笔记本实现Win10+Ubuntu双系统(超详细)
- python常用接口调用