数据结构--栈与队列

最新推荐文章于 2024-03-28 07:14:25 发布
最新推荐文章于 2024-03-28 07:14:25 发布
阅读量218 收藏
点赞数
分类专栏： 数据结构 学习笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49474219/article/details/121855490
版权

栈：后进先出 LIFO（last in first out)

它是受限制的线性表，只允许从表的一端操作，这端称为栈顶，另一端称为栈底。

压入元素(push)：往栈顶新增一个元素，新元素成为新栈顶

弹出元素(pop)：移除栈顶元素，原栈顶下的元素成为新栈顶 / 或栈变为空栈

队列：先进先出 FIFO（first in first out）

队列：受限制的线性表，只允许从表的两端操作，一端为队首，一端为队尾

入队(enqueue)：往队尾新增一个元素，新元素成为新队尾

出队(dequeue)：移出队首元素，下一个元素成为新队首 / 或队列变为空

栈和递归

函数的递归调用本质也是一个栈型调用，因此可以利用栈将一个递归函数改写为

完全等价的非递归函数，避免了操作系统层面的调用栈开销

Yzhenfeng7
关注
专栏目录
STL中的deque及源码实现 std::deque
我的大学
09-26 7470
本博客中涉及到的所有代码均在我的github上存放，地址：mySTL如果有兴趣的话可以去下载查看，注释比较详尽。说点什么相信大家如果对C++有一定的了解的话，都会知道C++中有STL这个超大的模版库，这个模版库提供了非常多的模版容器和模版算法，如常用的vector、list、stack、queue、map、set等等容器，sort、find_if、find、swap等模版函数 这个库由于创建时间过
数据结构： 栈和队列
Jags的博客
05-13 1276
目录一、栈1.1 栈的顺序存储1.2 栈的链式存储1.3 小结二、队列2.1 循环队列2.2 链队列2.3 小结 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表 一、栈 限定仅在表尾进行插入和删除操作的线性表称之为栈 把允许插入和删除的一端称为栈顶(top)，另一端称为栈底( bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出( Last In First Out)的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，
STL之queue使用
tianyexing2008的博客
02-19 5130
std::queue是一种先进先出的数据结构，它并不是一个真正的容器，而是一处适配器，它是对std::deque的包装。其定义如： 模板的第二个参数指定了queue的实现是std::deque。 1，std::queue的push操作 如果std::queue保存的对象，则push操作时，会调用对象的拷贝构造函数，插入queue中的是对象的一份拷贝。 #include <queue> #include <iostream> #include <string.h&.
队列与C++中的std::queue详解（多图超详细）
jianmo的博客
05-26 6877
队列就是一种线性的数据结构，它与日常生活中排队的队列相似，即先进先出（LIFO, First In First Out)，这点也是它与栈（Stack）的最大不同之处。它的结构类似于下面的容器：如上图所示，队列的结构就像一个两端都是开口的容器，一端只负责小球（对应队列中的元素）进入，一个端只负责小球弹出，容器内部的小球无法跳过前面的小球提前弹出。我们将队列的出口端（即队列的头部）叫做队头（front），入口端（即队列的末尾）称为队尾（rear）。
突破编程_C++_STL教程（ deque 的实战应用）
突破编程
03-05 1166
C++ STL编程： std::deque 的实战应用
数据结构--栈与队列的应用.doc
05-04
数据结构--栈与队列的应用 栈是一种常用的数据结构，它是一种后进先出的数据结构，即最后入栈的元素最先出栈。栈的应用非常广泛，如解决递归问题、实现深度优先搜索、实现括号匹配等。 在栈的应用中，我们需要设计...
数据结构--栈与队列.cpp
03-08
数据结构--栈与队列.cpp
数据结构---栈和队列之顺序栈（C语言）
05-05
在这个主题中，我们将专注于两种基本的线性数据结构：栈和队列，特别是C语言实现的顺序栈。顺序栈是一种在内存中连续分配空间的抽象数据类型，它具有后进先出（LIFO）或先进后出（FILO）的特性。 ### 栈的基本概念 ...
数据结构---栈和队列之共享栈（C语言）
05-05
数据结构---栈和队列之共享栈（C语言）完整代码，可以运行
C++的完美STL详解（set，list，dequeue……）
03-11
C++的STL一直是个好用但有些慢的东西。 但函数的总结也很重要。 这张幻灯片可以帮助总结。 以上。
05 std::deque
cfz751740465的博客
01-10 236
deque双向队列, 与vector相似, 采用动态数组管理元素, 提供随机访问, 有着与vector几乎一样的接口. 不同的是deque头尾都开放,能在头尾两端快速插入删除。 #include <deque> 1. deque与vector相比 (1) 两端都能快速插入删除元素, 常量时间内完成; vector只能在尾部操作 (2) 访问元素时, 内部结构会多一个间接过程, 元素的访问和迭代操作稍慢 (3) 迭代器需在不同区块间跳转, 所以必须是一个smart pointer.
C++ deque 底层原理及 queue、stack 容器的使用详解
Tyler_Zx的博客
05-15 7922
双端队列 (double-ended queue，缩写为deque)是一个容量可以动态变化，并且可以在两端插入或删除的顺序容器。既然它是顺序容器，那么容器中的元素就是按照严格的线性顺序排序，可以使用类似数组的方法访问对应的元素。deque 实际分配的内存数超过容纳当前所有有效元素的数量，因为空闲的空..
C++ -- 学习系列 std::deque 的原理与使用
qq_33775774的博客
09-30 1609
std::deque 是 c++ 一种序列式容器，其与 vector 类似，其底层内存都是连续的，不同的地方在于， vector 是一端开口，在一端放入数据与扩充空间，而 deque 是双端均开口，都可以放入数据与扩充空间。
【C++STL标准库】序列容器之deuqe与、orwa_list与list
WdIg-2023的博客
07-25 715
基本概念这里就不再浪费时间去解释，这里给出deuqe与、orwa_list、list的基本使用方法：
C++ | STL deque容器
ThinPikachu的博客
03-17 1152
一.简述deque容器 deque是一个双端队列容器，其在低端为一个双端队列，所需要的头文件为#include<deque>。 正如上图所示，双端队列的每一个端口都既能出，又能进。但我们一般在使用双端队列时，使用的都是受限的双端队列，即我们选定双端队列的某一端只能进（插）元素，相反的，另一端就只能出元素。 deque的底层是双端队列，所以底层的内存空间是连续的，因此我们可...
C++ STL 序列性容器之 std::deque 容器
l357630798的专栏
12-13 981
deque 是 double-ended deque 的缩写。它是一种动态数组形式，可以向两端发展，因此不论在尾部或头部插入元素，都十分迅速。
C++(8): std::deque的使用
最新发布
tecsai的博客
03-28 660
std::deque 是 C++ 标准库中的一个双端队列容器。这个容器支持在序列的两端进行快速的插入和删除操作，其时间复杂度为常数时间 O(1)。同时，std::deque 也提供了对序列中任意元素的随机访问。
STL之双向队列(dequeue)
anjie1937的博客
02-17 271
//双向队列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20);//Create a deque ideq with 20 elemen...
栈的抽象数据类型与实现-栈与队列的数据结构
队列是另一种线性数据结构，与栈不同的是，队列采用“先进先出”（FIFO）的原则。队列通常用于管理等待处理的任务，如打印任务、操作系统中的进程调度等。在队列的应用中，例如打印杨辉三角形，可以利用队列来控制每...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Yzhenfeng7

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值