c语言队列作用,队列(C语言)
一、定义
一种可以实现“先进先出”的存储结构。
二、分类
1、链式队列:用链表实现。
2、静态队列:用数组实现。
静态队列通常都必须是循环队列。
3、循环队列
(1)循环队列需要几个参数来确定?
需要2个参数来确定:front、rear
(2)循环队列各个参数的含义
这2个参数在不同场合有不同的含义。
1)队列初始化:front和rear的值都是0。
2)队列非空:front指向队列的第一个元素;rear指向队列的最后一个有效元素的下一个元素。
3)队列空:front和rear的值相等,但不一定是0。
(3)循环队列入队伪算法讲解
a.将值存入r所代表的位置
b.错误的写法:r=r+1
正确的写法:r=(r+1)%数组的长度
(4)循环队列出队伪算法讲解
f=(f+1)%数组的长度
(5)如何判断循环队列是否为空?
如果front与read的值相等,则该循环队列一定为空。
(6)如何判断循环队列是否已满?
2种方式:
a.多增加一个标识参数,用来表示是满还是空(一般不用此方式)
b.少用一个元素(通常使用此方式):
如果(r+1)%数组长度==f,则表示循环队列已满。
例1:
#include
#include
#include
typedef struct Queue
{
int *pBase; // 数组
int front;
int rear;
} QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *, int); // 入队:往哪个队列,放什么值
void traverse_queue(QUEUE *); // 遍历
bool full_queue(QUEUE *); // 判断队列是否已满
bool out_queue(QUEUE *, int *); // 出队,并把出队的值保存起来
int main(void)
{
QUEUE Q;
int val = 0;
init(&Q);
en_queue(&Q, 1);
en_queue(&Q, 2);
en_queue(&Q, 3);
en_queue(&Q, 4);
en_queue(&Q, 5);
en_queue(&Q, 6);
en_queue(&Q, 7);
en_queue(&Q, 8);
traverse_queue(&Q);
if(out_queue(&Q, &val))
{
printf("队列出队成功,出队的元素是:%d\n", val);
}
else
{
printf("出队失败!\n");
}
traverse_queue(&Q);
return 0;
}
void init(QUEUE *pQ)
{
pQ->pBase = (int *)malloc(sizeof(int)*6);
pQ->front = 0;
pQ->rear = 0;
}
bool full_queue(QUEUE *pQ)
{
if((pQ->rear+1)%6 == pQ->front)
{
return true;
}
else
{
return false;
}
}
bool en_queue(QUEUE *pQ, int val)
{
if(full_queue(pQ))
{
return false;
}
else
{
pQ->pBase[pQ->rear] = val; // 入队的值要存入rear所在的位置
pQ->rear = (pQ->rear+1)%6;
return true;
}
}
void traverse_queue(QUEUE *pQ)
{
int i = pQ->front;
while(i != pQ->rear)
{
printf("%d ", pQ->pBase[i]);
i = (i+1)%6;
}
printf("\n");
}
bool empty_queue(QUEUE *pQ)
{
if(pQ->front == pQ->rear)
{
return true;
}
else
{
return false;
}
}
bool out_queue(QUEUE *pQ, int *pVal)
{
if(empty_queue(pQ))
{
return false;
}
else
{
*pVal = pQ->pBase[pQ->front];
pQ->front = (pQ->front+1)%6;
return true;
}
}
循环队列程序
三、具体应用
所有和时间有关的操作都与队列有关。
c语言队列作用,队列(C语言)相关推荐
- c语言编译作用,叙述 C语言编译
@(C语言)[code] 用一段简单的代码,探讨下从C代码到最终可执行文件的编译过程,追根究底. 偶尔了解下底层,也就没那么多莫名其妙了. 工作原因有时候会用python写写测试工具,感受到其快速实现 ...
- 计算机c语言的作用,计算机c语言的特性有哪些
计算机c语言的特性有哪些 C语言是世界上最流行.使用最广泛的高级程序设计语言之一,下面小编为大家介绍关于计算机c语言的特性,欢迎大家阅读! 计算机c语言的特性有哪些 1.C是高级语言: 它把高级语言的 ...
- c语言指针作用一句话,C语言指针是什么?C语言指针的概念。
计算机中所有的数据必须存放在内存中,不同的类型的数据占用的内存字节也不同,int型占4字节,char型占一字节,为了正确访问这些数据,必须为每个一个自己都编上号码,就像仓库一样,每个仓库都会有自己的编 ...
- 单片机c语言指针作用,单片机C语言教程:C51指针的使用
指针就是指变量或数据所在的存储区地址.如一个字符型的变量 STR 存放在内存单元DATA 区的 51H 这个地址中,那么 DATA 区的 51H 地址就是变量 STR 的指针.在 C 语言中指针是一个 ...
- c语言三元组作用,数据结构 C语言 三元组的具体实现
#include #include //定义常量 方便操作 //可能也没多方便 #define Time 1000 typedef int *Triplet; typedef int Status; ...
- 数据结构 - 队列简介 及 1个简单的c语言链式队列代码实现
1. 队列的定义 所谓队列(queue)就是一种能实现"先进先出"的一种线性存储结构. 跟栈有点类似, 例如栈只有1个出入口, 任何元素进入或者离开栈都必须经过同1个出入口(栈顶 ...
- C语言实现环形队列基本操作
C语言实现环形队列基本操作(以简单排队问题为例) 通过调用简单函数实现顺序表的相关操作.代码编译环境为VS2019 16.9.4.因为VS的某些原因,scanf写为了scanf_s,作用是一样的,在其 ...
- Algorithm:C++语言实现之队列相关算法(最短路径条数问题、拓扑排序)
Algorithm:C++语言实现之队列相关算法(最短路径条数问题.拓扑排序) 目录 队列 1.最短路径条数问题 2.拓扑排序 队列 1.最短路径条数问题
- C语言实现queue队列的算法(附完整源码)
C语言实现queue队列的算法 C语言实现queue队列的算法完整源码(定义,实现,main函数测试) C语言实现queue队列的算法完整源码(定义,实现,main函数测试) #ifndef QUEU ...
最新文章
- ClickHouse系列教程二:使用航班飞行数据
- Happy New Year
- Google Drive的linux客户端使用(还没弄完)
- 【深度学习mmdetection错误】——mmdetection 运行报错KeyError:‘ConvWS is already registered in conv layer‘
- Rds基于mysql开发的_开发云数据库RDS MYSQL版讲解
- 二陈丸配什么吃不上火_宝妈一个人带孩子是什么感觉?前三种场景,不知道是怎么熬过来的...
- golang python扩展_Python 利用Go语言编写 CPython 扩展 goPy的简单示例
- 诗与远方:无题(六十四)- 杂诗
- 邻居家小孩来问WiFi密码,告诉后邻居家竟然几部手机电视全用上,该怎么办?
- 释放只有声明没有定义的对象,都是耍流氓
- 大数据分析平台具备怎样的功能
- 对Python 网络设备巡检脚本的实例讲解
- linux查看cpu架构命令,linux查看cpu型号命令
- 中国已消失的 9 所世界级大学
- 智能点餐mysql框架图_SpringBoot微信点餐系统--P3数据库设计
- 网线水晶头制作及标准接法教程,新手必备技能
- 【原创】微信双开是定时炸弹?关于非越狱iOS上微信分身高危插件ImgNaix的分析
- 使用Google时区API显示任何城市的实时本地时间
- 批处理中的for详解
- 操作系统之进程管理相关总结