stack和queue

最新推荐文章于 2024-07-11 17:28:54 发布
最新推荐文章于 2024-07-11 17:28:54 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： STL容器解析 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/pengchenxin/article/details/124555117

一、stack

1.概述
stack（栈）是一种先进后出的数据结构。它只有一个出口。所以stack不允许有遍历行为。在缺省的情况下stack以deque作为底层结构。也可以以链表作为底层结构。
在这里插入图片描述
2.stack的一些操作
在这里插入图片描述
3.stack没有迭代器
stack的所有元素都必须符合先进后出的条件，只有stack顶端的元素才会被外界取用。stack不提供遍历功能，也不提供迭代器。

二、queue

1.概述
queue（队列）是一种先进先出的数据结构。它有两个出口，如下图所示。
在缺省的情况下stack以deque作为底层结构。也可以以链表作为底层结构。
在这里插入图片描述

2.queue支持的一些操作
在这里插入图片描述
3.和stack一样，它没有迭代器

C++ 之 栈和队列（容器适配器）
giturtle's blog
08-29 785
栈和队列特性栈（stack）队列（queue）优先级队列（priority_queue）使用容器适配器 特性 栈（stack） stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容...
C++ 栈（Stack）与队列（Queue）深度解析：从原理到实战
最新发布
2403_87794049的博客
05-31 767
定义：将一个类的接口转换为另一种接口，使原本不兼容的类可以协同工作。STL 中的应用stack和queue本质是容器适配器，通过封装其他容器（如dequevector）的接口实现特定功能。数据结构访问规则底层容器（STL 默认）典型场景stack后进先出（LIFO）deque函数调用、表达式求值queue先进先出（FIFO）dequeBFS、任务队列优先级优先vector（堆结构）堆排序、最短路径算法。
Stack和Queue
qq_36553387的博客
04-15 807
stack stack是一种先进后出（First in last out, FILO）的数据结构，他只有一个出口。 以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个stack，很容易做到。deque是双向开口的数据结构，若以deque为底部结构并封闭其头端开口，便轻而易举地形成一个stack。因此，SGI STL便以deque作为缺省情况下的stack底部结构。 由于stack以底部容器完成其所有工作，而具有这种“修改某物接口，形成另一种风貌”的性质者，称为adapter(配接
第07篇 ACM/ICPC竞赛之STL--stack/queue
linleiqin
04-02 600
stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack(栈)的queue(队列)的实现。 准确地说，STL中的stack和queue不同于vector、list等容器，而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实现细节，而是来了解一些他们的基本使用。 1、stack stack模板类的定义在头文件中。
C++基础（十六）：stack和queue
weixin_47040031的博客
07-11 894
stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。
C++——stack和queue类用法指南
hu_143的博客
07-03 1032
C++标准库中stack和queue的简单使用指南，配合文档使用更佳~
C++ STL容器stack和queue详解
09-01
C++ STL（Standard Template Library，标准模板库）提供了两种特殊的线性容器：stack（栈）和queue（队列），它们都是基于顺序容器（如vector或deque）实现的抽象数据类型，用于实现特定的数据操作逻辑。 **1. ...
stack_queue_p2pchat_practice:只是使用Stack和Queue技术的Java实践聊天应用程序
03-14
在这个名为"stack_queue_p2pchat_practice"的项目中，我们主要关注的是如何利用Java中的Stack和Queue数据结构来实现一个简单的点对点（P2P）聊天应用程序。Stack和Queue是两种基本的线性数据结构，它们在程序设计中...
stack(栈)和queue(队列)
qq_66483104的博客
08-10 489
stack和queue
Stack与Queue
LuckyJoey的博客
09-04 403
Stack(栈) 堆栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。 方法 Clear(); 从 Stack 中移除所有的元素。 bool Contains( object obj ); 判断某个元素是否在 Stack 中。 object Peek(); 返回在 ...
栈和队列
m0_50105465的博客
11-06 256
集合类当中是有栈的 stack 链式栈 头插入栈，头删出栈 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶 实现方式： 利用顺序表实现，即使用尾插 + 尾删的方式实现 利用链表实现，则头尾皆可 队列(Queue) 队列：只允许在一端进行插入数据操作，在
栈（Stack）和队列（Queue）
shaozheng0503的博客
09-27 1707
栈是一种后进先出（Last-In-First-Out，LIFO）的数据结构，类似于把元素堆在一起形成的一堆物体，最后添加的元素首先被取出，而最早添加的元素则最后被取出。类比于现实生活中的例子，可以想象成堆放在一起的盘子，只能从最上面取走或者放置。队列是一种先进先出（First-In-First-Out，FIFO）的数据结构，类似于排队等候的人群，最早添加的元素首先被取出，而最后添加的元素则最后被取出。类比于现实生活中的例子，可以想象成加入队列的人们，只有排在前面的人才能先离开队列。
c++中stack和queue
03-30
### C++ 中 `stack` 和 `queue` 的数据结构定义及用法 #### 定义与特性 在 C++ 标准库 `<stack>` 和 `<queue>` 中，`std::stack` 是一种后进先出（LIFO, Last In First Out）的数据结构，而 `std::queue` 则是一种先进先出（FIFO, First In First Out）的数据结构。这两种容器适配器都基于其他标准容器（如 `std::deque` 或 `std::list`）来实现。 对于 `std::stack` 而言，默认底层容器为 `std::deque`[^1]。它提供了三个主要的操作函数：`push()` 用于向栈顶添加元素；`pop()` 用于移除栈顶元素；以及 `top()` 返回当前栈顶的元素值[^3]。 而对于 `std::queue` 来说，默认同样使用 `std::deque` 作为底层容器[^2]。它的基本操作包括：`push()` 将新元素加入到队列尾部；`front()` 获取队首元素；`back()` 获取队尾元素；以及通过调用 `pop()` 移除队首元素。 #### 使用方法对比 以下是两种数据结构的具体使用示例： ##### Stack 示例代码 ```cpp #include <iostream> #include <stack> using namespace std; int main() { stack<int> stk; stk.push(1); stk.push(2); stk.push(3); while (!stk.empty()) { cout << stk.top() << " "; // 输出顺序应为 3 2 1 stk.pop(); } return 0; } ``` ##### Queue 示例代码 ```cpp #include <iostream> #include <queue> using namespace std; int main() { queue<int> que; que.push(1); que.push(2); que.push(3); while (!que.empty()) { cout << que.front() << " "; // 输出顺序应为 1 2 3 que.pop(); } return 0; } ``` 上述两段程序分别展示了如何利用 `std::stack` 实现 LIFO 行为和借助 `std::queue` 达成 FIFO 效果。 #### 主要区别总结 - **访问模式**: `std::stack` 只允许在一端进行插入和删除操作，即遵循 LIFO 原则；相反地，`std::queue` 支持两端操作——一端入队另一端出队，体现 FIFO 特征。 - **功能范围**: 鉴于其单侧受限的特点，`std::stack` 更适合解决那些需要逆序处理或者递归模拟场景下的问题；而当面对诸如广度优先搜索(BFS)之类需按层次遍历的任务时，则更适合选用 `std::queue`[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值