C++C语言队列

已于 2024-08-06 21:51:25 修改
阅读量368 收藏 2
点赞数 6
分类专栏： C/C++ 文章标签： c++ c语言 数据结构
于 2024-08-06 21:48:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tyler_TXZ/article/details/140953521
版权

一、队列概念。

队列是限定在一端进行插入，另一端进行删除的特殊线性表。就像排队买东西，排在前面的人买完东西后离开队伍（删除），而后来的人总是排在队伍末尾（插入）。通常把队列的插入和删除分别称为入队和出队。允许出队的一端称为队首，允许入队的一端称为队尾。也就是先进先出，FIFO(First In First Out)。

二、队列的操作。

入队（插入）

入队简单来说就是把队尾往后移一个，在对位的位置插入一个数。

例如我们要插入5，就把队尾往后移一个，插进来：

出队（删除）

出队简单来讲就是把队首往后移一个，删除之前的队首。

例如我们要把1出队（删除），那么出队完就变成了这样，如下表：

再出队3：

三、队列的创建和函数引用。

#include <queue> // 引入头文件 优先队列 priority_queue 也在这个头文件里
queue<int> q; //定义int类型queue并命名为q
//格式：queue<变量类型> 变量名
函数名含义
q.push(x)
将x入队到队尾
q.pop()
将队首元素出队
q.front()
返回队首元素
q.back()
返回队尾元素
q.size()
返回队列的元素个数
q.empty()
q是否为空容器，若空则返回true
q1.swap(q2)
交换q1与q2，等效写法为：swap(q1, q2)
q1 = q2
将q2的内容赋值给q1

作者10岁的小Tyler

10岁的小Tyler
关注
  • 6
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
王道C语言C++版队列总结
Abigail路小雨的博客
11-14 1377
队列 定义，也是一种操作受限的线性表，只允许在表的一端进行插入，而在另一端进行删除。 基本操作 InitQueue(&Q);初始化 QueueEmpty(Q);队列是否为空 EnQueue(&Q, x);若队列未满，入队 DeQueue(&Q, &x);若队列非空，出队 GetHead(Q, &x);读取队头元素，若队列非空，将队头元素赋值给x ClearQueue(&Q);清空队列，并回收内存 队列的顺序存储结构 #include<cstdio&gt.
C语言队列的实现及头文件
12-28
在自身写C实现二叉树时所写的队列的实现代码，内附代码和头文件，在头文件中修改 QueueType 的define还有 InputQueue 函数就可以适配其余功能例如其他结构体。 初始QueueTpye 为int型
C语言实现队列
热门推荐
m0_60447315的博客
03-26 1万+
📋 个人简介 💖 作者简介：大家好，我是菀枯😜 🎉 支持我：点赞👍+收藏⭐️+留言📝 💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️ 前言 前一段时间，我们试着用C语言实现了数据结构中的顺序表，单链表，双向循环链表，栈😃。今天我们再用C语言来实现另一种特殊的线性结构：队列 一. 什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除
队列函数C语言
pys1719886504的博客
11-11 366
队列 C语言 C++ 函数
C++队列线程安全
wq_ocean_的博客
12-17 1127
【代码】C++队列线程安全。
C++简单实现消息队列
weixin_57023347的博客
07-28 571
消息队列是一种应用间的通讯方式，消息发送后可以立即放回，由消息系统来确保消息的可靠传递。消息发布者只需要将消息发布到消息队列中，而不需要管谁来取。消息使用者只管从消息队列中取消息而不管谁发布的。这样发布者和使用者都不同知道对方的存在。消息队列普遍使用在生产者和消费者模型中。下面使用C++实现一个简单的消息队列。
C++无锁队列
hz_warroom的专栏
08-01 1568
无锁队列
C++ 循环队列
qq_43650934的博客
12-13 2021
文章目录总结归纳代码实现 总结归纳 队列实际上就是现实生活中的排队，队头的人先走，新来的人排到队尾。先进先出，后进后出。 队列的实现，需要一个队头指针，一个队尾指针，用于入队和出队。对于循环队列，初始化时需将 Q.front = Q.rear = 0，Q.front 指向队头，Q.rear 指向新元素入队的位置。 循环队列，物理上仍然是申请一片连续的内存空间，但通过 (Q.rear + 1) % MaxSize == Q.front 的判断条件从逻辑上模拟环状空间，从而实现循环队列。 代码中值得一提的是
C++实现队列结构
weixin_52079669的博客
04-13 2029
队列，C++
c语言标准库函数队列,C++使用标准库的栈和队列
weixin_35255536的博客
05-18 1146
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s...
C++数据结构与算法之双缓存队列实现方法详解
08-29
C++数据结构与算法之双缓存队列实现方法详解 本文主要介绍了C++数据结构与算法之双缓存队列实现方法，结合实例形式分析了双缓存队列的原理、实现方法与相关注意事项。 知识点一：双缓存队列的定义 双缓存队列是一...
C语言实现栈与队列_C++
09-21
以下是关于"栈与队列"以及如何在C语言和C++中实现它们的详细知识。 栈（Stack）是一种后进先出（LIFO，Last In First Out）的数据结构。它主要有两个基本操作：压栈（Push）和弹栈（Pop）。压栈是将元素添加到栈顶...
C++与QML的数据交互
最新发布
qq_50679120的博客
09-11 294
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
【C++】CLion配置cout打印语句快捷键
qq_38196449的博客
09-10 146
当我们sout时，自动出现打印语句。点击Apply 和 OK 保存。
C语言 | Leetcode C语言题解之第389题找不同
m0_59237910的博客
09-07 527
C语言 | Leetcode C语言题解之第389题找不同
C语言初阶 --- ⾃定义类型：结构体
2301_79842589的博客
09-08 946
💫往期文章👇：
C语言作用域
天道酬勤
09-07 972
作用域 (scope) 是描述程序可以访问标识符的区域。块是一对花括号 {} 括起来的区域 或 函数体内任意复合语句定义范围内的区域。定义在块中的变量具有块作用域。块作用域的变量的可见范围从定义处开始到该块定义范围的末尾为止。函数作用域是在整个函数体内可见的意思，在 C 程序中，函数形参和 goto 语句的标签具有函数作用域，在整个函数体内可见。在所有函数外定义的变量具有全局作用域，在整个程序都可见。在数据类型前加 static 关键字定义的全局变量具有文件作用域。
C和指针：标准函数库
暮色年华的博客
09-11 455
longjmp 函数:一旦在程序的其他部分遇到了 longjmp 调用，并且传入了之前 setjmp 初始化的 jmp_buf 数组以及一个非零值作为跳转值，那么程序的控制就会立即跳回到与那个 jmp_buf 关联的 setjmp 处。setjmp 函数：一个函数中调用 setjmp 并传递一个类型为 jmp_buf 的数组作为参数时，setjmp 将会保存当前程序执行环境的一个快照（包括处理器寄存器和程序计数器等状态信息）到这个 jmp_buf 数组中。如果在某个低层的函数中检测到一个错误，你可以立。
c++ 优先队列实现
08-03
C语言中可以使用标准库中的priority_queue来实现优先队列。在C语言中，可以使用以下代码来实现一个优先队列： ```c #include <stdio.h> #include <stdlib.h> typedef struct { int priority; // 其他需要存储的数据 } Element; typedef struct { Element *elements; int size; int capacity; } PriorityQueue; PriorityQueue* createPriorityQueue(int capacity) { PriorityQueue *queue = (PriorityQueue*)malloc(sizeof(PriorityQueue)); queue->elements = (Element*)malloc(capacity * sizeof(Element)); queue->size = 0; queue->capacity = capacity; return queue; } void enqueue(PriorityQueue *queue, int priority) { if (queue->size == queue->capacity) { // 队列已满，需要扩容 queue->capacity *= 2; queue->elements = (Element*)realloc(queue->elements, queue->capacity * sizeof(Element)); } Element element; element.priority = priority; // 其他需要存储的数据 queue->elements[queue->size++] = element; } int dequeue(PriorityQueue *queue) { if (queue->size == 0) { // 队列为空 return -1; } int minIndex = 0; for (int i = 1; i < queue->size; i++) { if (queue->elements[i].priority < queue->elements[minIndex].priority) { minIndex = i; } } int minValue = queue->elements[minIndex].priority; // 其他需要处理的数据 queue->elements[minIndex] = queue->elements[--queue->size]; return minValue; } void destroyPriorityQueue(PriorityQueue *queue) { free(queue->elements); free(queue); } int main() { PriorityQueue *queue = createPriorityQueue(10); for (int i = 0; i < 10; i++) { int temp; scanf("%d", &temp); enqueue(queue, temp); } while (queue->size > 0) { int value = dequeue(queue); printf("%d\n", value); } destroyPriorityQueue(queue); return 0; } ``` 这段代码使用了一个结构体PriorityQueue来表示优先队列，其中的Element结构体可以根据实际需要存储其他数据。enqueue函数用于将元素插入队列，dequeue函数用于从队列中取出优先级最高的元素。在main函数中，我们可以通过循环输入10个元素，并按照优先级从小到大输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值