STL-queue

最新推荐文章于 2023-03-23 11:08:36 发布
最新推荐文章于 2023-03-23 11:08:36 发布
阅读量281 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39664459/article/details/80388541
版权

队列容器，先进先出
queue是简单的装饰deque容器而成为另外的一种容器。

#include <queue>
构造函数和其他容器一样

queue的push与pop操作 
queue.push(elem);//往队尾添加元素
queue.pop();//从队头移除第一个元素
//例
queue<int>queInt;
	
queInt.push(1);
queInt.push(3);
queInt.push(5);
queInt.push(7);
queInt.push(9);//1 3 5 7 9
queInt.pop();//3 5 7 9
queInt.pop();//5 7 9

queue对象的拷贝构造与赋值 
queue(const queue &que);//拷贝构造函数
queue& operator=(const queue &que);//重载等号操作符
//例
queue<int> queIntA, queIntC;
queue<int>queIntB(queIntA);
queue<int>queIntD;
queIntD = queIntC;

queue的数据的存取 
queue.back();//返回最后一个元素
queue.front();//返回第一个元素

queue的大小 
queue.empty();//判断队列是否为空
queue.size();//返回队列的大小

C的Cplus的plus
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL之queue类
从早学到晚
08-17 451
queue 本文讲queue和priority_queue的用法 一、解释： 队列也是一种逻辑数据结构，其具有先进先出的特性，针对这种特性，可以实现一些较为复杂的逻辑。在实际应用中，部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式，使得我们可以将更多精力放在如何处理顺序逻辑之外的事情，对于编程、开发来讲，提供了极大的方便。 二、用法： 1.头文件 #include <q...
STL之queue容器
Sunrise的博客
06-12 309
STL之queue容器1. queue容器基本概念2. queue没有迭代器3. queue常用API 1. queue容器基本概念 queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。   2. queue没有迭代器 queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提供迭代器。 3. queue常用API queue构造函数:
队列queue最简单的复制拷贝方式
handily_1的博客
11-25 2396
复制拷贝
探讨C++ std::queue队列涉及的拷贝问题
weixin_42479327的博客
03-23 1581
结果表明, job每次都会创建新的, 拷贝到队列时会调用拷贝构造函数, 一次for循环结束时会析构掉. 每次for循环都是如此, 认为这样的效率比较低下. 同时, job的生命周期只在for中,因此pop时的job1 变量地址会与job相同.在上述测试二中,把job的生命周期限制在一个作用域中,在作用域结束后变量job释放空间, 那么创建job1会在已释放空间上创建, 注意测试一与测试二中地址的变化.从最后打印结果也可知, job,job1两个变量是在程序结束时析构的. 测试代码二给出这点证明.
C++ STL stack使用
weixin_45867382的博客
05-31 377
C++ STL stack使用
【C++编程语言】之 queue容器 队列 queue基本概念 queue常用接口 queue构造函数 queue赋值操作 queue数据存取等
kaszxc的博客
10-21 1012
队列中只有对头和队尾才可以被外界使用，因此队列不允许有变量行为。概念：Queue是一种先进先出的数据结构，它有两个出口。队列容器允许从一段新增元素，从另一端移除数据。队列中进数据称为----入队 push。队列中出数据称为----出队 pop。功能描述：队列容器常用的对外接口。
容器适配器之queue用法总结
陈实Yepper
12-23 1103
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。 图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...
STL-queue--.rar_stl queue
09-24
在这个压缩包中，重点是关于STL中的`queue`容器及其应用的实现，主要针对VC++环境。`queue`在C++中是一个非常基础且实用的数据结构，它模拟了现实世界中的先进先出（FIFO，First In First Out）原则，通常用于处理...
stl-queue.cpp
最新发布
11-02
stl-queue.cpp
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
5. 配接器（Adapters）：如栈（`stack`）、队列（`queue`）、优先队列（`priority_queue`）等，它们将现有容器包装成特定的抽象数据类型。 6. 适配器（Adaptors）：包括迭代器适配器（如反向迭代器）和函数对象...
c++队列的深拷贝函数（可以运行）
05-22
这个是我上课时候老师要求编写的程序，可以运行，放心下载~
stl-views.gdb
01-23
# The following STL containers are currently supported: # # std::vector<T> -- via pvector command # std::list<T> -- via plist or plist_member command # std::map,T> -- via pmap or pmap_member command #...
STL-GNU2.9.zip
08-20
5. **适配器**：适配器是改变容器行为的类，如stack（栈）、queue（队列）和priority_queue（优先队列），它们都是基于其他容器（如vector或deque）实现的，但提供了符合特定数据结构接口的操作。 6. **内存管理**...
C++ 队列的深度拷贝实现
qq_41126898的博客
03-15 2465
重点在Copy #include<iostream> #include<string> using namespace std; const int LIMIT = 5; class Node { public: int num; Node* next; }; class QUEUE { private: Node* head; Node* tail; int size; public: QUEUE() :head(nullptr), tail(nullptr), siz
探讨C++中对象的“浅拷贝”与“深拷贝”
cenjoy
02-05 7373
C++中对象的复制就如同“克隆”，用一个已有的对象快速地复制出多个完全相同的对象。一般而言，以下三种情况都会使用到对象的复制： （1）建立一个新对象，并用另一个同类的已有对象对新对象进行初始化，例如： class Rect { private: int width; int height; }; Rect rect1; Rect rect2(rect1); // 使用rect1初始化rec
C++构造函数详解（复制构造函数）
r7746521l的专栏
04-25 176
class Complex { private : double m_real; double m_imag; public: // 无参数构造函数 // 如果创建一个类你没有写任何构造函数,则系统会自动生成默认的无参构造函数，函数为空，什么都不做 // 只要你写了一个下面的某一种构造函数，系统就不会再自动生成这样一个默认的构...
C++拷贝构造函数（复制构造函数）
Metaphysics的博客
09-24 553
复制构造函数参数为类对象本身的引用，用于根据一个已存在的对象复制出一个新的该类的对象，一般在函数中会将已存在对象的数据成员的值复制一份到新创建的对象中 复制构造函数是一种特殊的构造函数，具有单个形参，该形参（常用const修饰）是对该类类型的引用。当定义一个新对象并用一个同类型的对象对它进行初始化时，将显示使用复制构造函数。当该类型的对象传递给函数或从函数返回该类型的对象时，将隐式调用复制构造函...
在 C + + STL | std 中复制的不同方法: copy ()、 copy _ n ()、 copy _ if ()、 copy _ back ()
qq_40713201的博客
09-24 486
这个函数有4个参数，其中3个类似于 copy () ，还有一个附加函数，当返回 true 时，一个数字被复制，else 数字不被复制。: The pointer to the beginning of destination container, to where elements have to be started copying. 指向目标容器开头的指针，指向必须开始复制元素的位置。C + + STL 中存在各种各样的 copy () ，允许以不同的方式执行复制操作，它们都有自己的用途。
运算符重载函数作为类成员函数和友元函数
weixin_39664459的博客
05-17 3280
作为类成员函数的例子： #include &lt;iostream&gt; using namespace std; class Complex{ public: Complex(){real = 0; imag = 0;} Complex(double r, double i){real = r; imag = i;} Complex operator +(Complex&...
stl queue
09-14
STL（Standard Template Library）中的 queue 是一个常用的容器适配器，用于实现先进先出（FIFO）的数据结构。它基于 deque（双端队列）实现，并提供了一些操作函数来操作队列中的元素。 你可以使用 <queue> 头文件来包含 queue 容器适配器的定义。以下是一些 queue 的常用操作： 1. push(element)：将元素添加到队列的末尾。 2. pop()：移除队列的第一个元素。 3. front()：返回队列的第一个元素，但并不移除它。 4. back()：返回队列的最后一个元素，但并不移除它。 5. empty()：检查队列是否为空，如果为空则返回 true，否则返回 false。 6. size()：返回队列中元素的个数。 下面是一个简单的示例代码，演示了如何使用 queue 容器适配器： ```cpp #include <iostream> #include <queue> int main() { std::queue<int> myQueue; myQueue.push(1); myQueue.push(2); myQueue.push(3); std::cout << "Front element: " << myQueue.front() << std::endl; std::cout << "Back element: " << myQueue.back() << std::endl; myQueue.pop(); std::cout << "Front element after popping: " << myQueue.front() << std::endl; std::cout << "Queue size: " << myQueue.size() << std::endl; return 0; } ``` 这个示例代码创建了一个整数类型的队列，并使用 push() 函数将三个元素添加到队列中。然后，使用 front() 和 back() 函数分别获取队列的第一个元素和最后一个元素，并使用 pop() 函数移除第一个元素。最后，使用 size() 函数获取队列中剩余元素的个数。 希望这个简单的示例能帮助你理解 queue 的基本用法。如果你还有其他问题，请随时提问！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值