【C++】自主实现stack/queue

最新推荐文章于 2025-08-10 00:01:57 发布
原创 最新推荐文章于 2025-08-10 00:01:57 发布 · 355 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

大家好，我是苏貝，本篇博客带大家了解C++的自主实现stack/queue，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️
在这里插入图片描述

目录


栈：后进先出
队列：先进先出

栈和队列都不支持迭代器，因为一旦支持了迭代器，那就不能保证后进先出/先进先出

栈：一般是边取边出
在这里插入图片描述

1. stack

在这里插入图片描述

我们不会像上面这样写，这已经在实现string的时候讲过了，因此我们换一个方法：使用vector/list

Stack实现需要尾插，尾删，所以既可以用vector，也可以用list。
在这里插入图片描述

因此我们不要写死了用vector还是list，我们可以再加一个模板参数，自己确定想要用vector还是list

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

可是我们在使用库里的stack时，只传一个模板参数也可以啊，这是为什么？因为模板参数和函数参数类似，也可以有缺省值

在这里插入图片描述

2. queue

queue实现需要尾插，头删，所以不用vector，因为vector没有提供pop_front函数，可以用erase，但效率较低。可以用list

在这里插入图片描述

在这里插入图片描述

但是我们查看库里的stack和queue，它们的缺省值不是vector/list，而是deque，deque是什么？下一篇来介绍deque

在这里插入图片描述

在这里插入图片描述

好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️

【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1498
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
c++ vector、stack、queue、map用法总结
yimixgg的博客
04-10 2644
c++ vector、stack、queue、map用法总结 一：vector容器用法总结 参考链接: https://blog.csdn.net/qq_36734094/article/details/79748612#commentBox 在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能...
C++ STL容器stack和queue详解
09-01
C++ STL（Standard Template Library，标准模板库）提供了两种特殊的线性容器：stack（栈）和queue（队列），它们都是基于顺序容器（如vector或deque）实现的抽象数据类型，用于实现特定的数据操作逻辑。 **1. ...
C++——stack和queue类用法指南
hu_143的博客
07-03 1039
C++标准库中stack和queue的简单使用指南，配合文档使用更佳~
C++——stack/queue模拟实现
2401_84771520的博客
02-22 862
上一篇文章我们讲了list，它的迭代器部分是最重要的，因为我们需要用一个自定义类型来去封装，那本篇文章我们讲一下栈和队列，栈和队列就不那么难了，因为大家也可以看到，它的接口只有那么几个，而且也没有迭代器，但也还是有一些新知识的，那我们就来一起看一下吧。
C语言零基础第12讲：各类指针变量介绍与转移表应用
0基础编程小白的学习记录
08-06 805
正文开始。
将中频信号作为输入结合RF采样得到的I/Q信号进行cordic旋转的物理意义解释
m0_49540263的博客
08-08 420
这种配置利用CORDIC算法，将RF输入的I/Q数据，根据由DDC频率控制字驱动的、实时生成的NCO相位，进行高精度复数旋转（混频），其输出就是中心频率被搬移到零频（或低中频）的基带I/Q信号。输入是 (I_in, Q_in)，旋转角度 θ 由 NCO 提供（即相位累加器的当前输出值 Φ），输出就是下变频后的基带信号 (I_out, Q_out)。是采样周期），那么CORDIC的连续旋转操作就实现了输入信号频谱在频率轴上平移。将DDC的频率控制字配置作为CORDIC旋转的初始角度是整个设计的关键。
gRPC for C++ 实战全流程 —— 从零搭建到同步/异步服务
人心有反复，好在山水有重逢。
08-09 170
定义了两个 RPC 接口：注册和登录。状态中创建新对象以处理后续请求。实现，有两种封装方式。
C语言：构造类型
最新发布
2301_77829391的博客
08-10 416
*定义：**自定义数据类型的一种，关键字struct。struct 结构体名 // 结构体名：自定义的数据类型名字 类似于int,double之类的数据类型1 成员名称1;// 结构体中的变量叫做成员数据类型2 成员名称2;...注意：结构体中定义的变量，称之为成员变量（成员属性）结构体名：合法的标识符，建议首字母大写（所谓的结构体名，就是自定义类型的类型名称）数据类型n：C语言支持的所有类型（包括函数，函数在这里用函数指针表示）成员名称n：合法的表示，就是变量的命名标准。
C语言popen函数详解：轻松执行Shell命令并处理输出
weixin_52734695的博客
08-06 1088
popen函数是C语言中一个简单而强大的工具，用于执行Shell命令并通过管道交互其输入输出。它在获取系统信息、过滤文件内容、执行脚本等场景中非常实用。然而，使用时需要注意安全问题（如命令注入）、资源管理（如关闭管道）以及平台差异。通过本文的讲解，相信你已经对popen函数的用法和注意事项有了深入了解。在实际开发中，合理使用popen可以大大简化命令执行相关的任务。如果你有更多关于C语言或系统编程的问题，欢迎随时探讨！
TSMaster-C小程序使用
weixin_45967696的博客
08-07 375
本文介绍了使用同星TSMaster工具（推荐32位版本）通过C小程序控制CAN报文收发的方法。主要内容包括：1）在C小程序中设计继电器控制逻辑，实现0-39号继电器循环开关（1秒间隔）；2）演示了通过TCAN结构体发送CAN报文（ID 0x240D）控制继电器的代码实现；3）说明TCAN结构体定义（可在TSMaster.h查看），包含通道索引、ID、数据等属性，支持标准/扩展帧设置。该方案便于开发人员通过嵌入式代码灵活控制CAN设备。
PYQT学习笔记：signal 和 slot（信号与槽）
qq_52251819的博客
08-05 796
通过 button.clicked.connect(on_button_clicked) 语句将信号与槽关联。当按钮被点击（发出 clicked 信号）时，执行 on_button_clicked 函数。在示例中，on_button_clicked() 就是一个槽函数，用于处理按钮点击事件。在示例中，button.clicked 就是一个信号，表示 “按钮被点击” 这个事件。每当点一次“统计”按钮，终端就会打印一次“按钮被点击了”支持一个信号连接多个槽，或多个信号连接同一个槽。槽是用于接收信号并处理的。
GESP2023年12月认证C++一级( 第三部分编程题（2）小杨报数）
汉克老师的博客
08-08 267
GESP2023年12月认证C++一级( 第三部分编程题（2）小杨报数）
C++ vector 扩容时到底发生了什么？
2303_79225753的博客
08-07 280
本文深入解析C++中std::vector的扩容机制。vector通过动态分配连续内存实现自动扩容，当push_back()时若空间不足，会申请新内存(通常2倍扩容)，将旧元素整体搬迁后释放原内存。这种"整体搬家"操作成本较高，特别是元素多或类型复杂时。为优化性能，建议：1)为自定义类实现noexcept移动构造函数；2)提前使用reserve()预分配空间，减少扩容次数。理解这些底层机制有助于编写高效代码。
MVCC 实现之探析
qq_34478339的博客
08-07 1105
MySQL的InnoDB引擎通过MVCC(多版本并发控制)机制实现事务隔离。MVCC的核心是Read View快照技术，包含事务ID范围(m_up_limit_id和m_low_limit_id)和活动事务集合(m_ids)。InnoDB通过隐藏字段DB_TRX_ID(事务ID)、DB_ROLL_PTR(回滚指针)实现多版本，最新数据存储在数据页，旧版本存储在回滚段的UNDO日志中。可见性判断基于事务ID与Read View的边界比较，确保事务能读取到一致的版本。从MySQL 5.5到8.0，回滚段参数从i
U版RTDETR部署，使用C++通过ONNXRuntime推理
qq_44992785的博客
08-06 604
本文使用ONNX版本为1.14.1，OpenCv版本为4.8.0（同时也支持4.5.0，4.7.0），RTDETR不需要后处理所以不需要进行后处理，与YOLO不同的点还有YOLO需要特征金字塔所以输出的tenser尺寸是动态变动的，RTDETR默认输入300个框，所以Tenser在输出上默认为[1,300,class+4]。
如何让keil编译生成bin文件与反汇编文件？
2303_76316997的博客
08-07 555
让keil编译生成bin文件与反汇编文件，以及文件用途介绍
C++ unordered_map 和 unordered_set 的使用
铭哥不写bug的博客
08-09 556
本文介绍了C++中unordered_set和unordered_map的使用方法及其与set/map的区别。unordered容器基于哈希表实现，具有更快的查找效率(O(1))但无序存储。文章详细阐述了unordered_set的初始化、迭代器、成员函数，以及与set的性能对比测试，结果显示unordered_set在插入和查找操作上明显更快。同时介绍了允许键值冗余的unordered_multiset。对于unordered_map，重点说明了其特有的[]运算符重载功能。通过代码示例展示了这些容器的实际
C语言中的进程、线程与进程间通信详解
m0_74091276的博客
08-06 986
通过本文的学习，我们系统掌握了 C 语言中进程与线程的基本概念、线程创建与同步的编程方法，以及多种进程间通信（IPC）机制，包括信号、共享内存、信号量等。进程负责资源的独立管理，线程则提供更轻量级的并发执行方式；同步机制确保了多线程环境下数据的一致性，而 IPC 则使得多个进程间能够高效协作与通信。结合实际案例，我们不仅加深了对操作系统底层原理的理解，也提升了并发编程与系统开发的能力。对于从事系统编程、服务器开发或学习操作系统的同学，这些内容都是必不可少的核心知识。
C++ STL中stack、queue和priority_queue的使用
"C++中的stack和queue使用方法" 在C++编程中，stack（栈）和queue（队列）是两种常用的数据结构，它们在处理数据的存储和操作上具有特定的规则。STL（Standard Template Library，标准模板库）为开发者提供了便捷的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值