deque和stack容器

雨点打透心脏的1/2处 2024-02-17 18:12 72阅读 0赞

**deque** **和stack** **容器**

**一、** **deque****容器**

双端数组，可以在**头部**和**尾部**插入弹出元素

deque容器与上章节类似

在其基础上增加了push\_back()、push\_front()、pop\_back()、pop\_front()函数

push\_back() //在容器尾部添加一个数据

push\_front() //在容器头部插入一个数据

pop\_back() //删除容器最后一个数据

pop\_front() //删除容器第一个数据

**代码走起**

**使用stl****提供的vector****，引用头文件 \#include "deque"**

代码示例

\#include <iostream>

using namespace std;

\#include "deque"

void DequeTest()

\{

deque<int> d1;

d1.push\_back(1); //在尾部插入数据 1

d1.push\_back(3); //在尾部插入数据 3

d1.push\_back(5); //在尾部插入数据 5

d1.push\_front(-11); //在头部插入数据 -11

d1.push\_front(-33) //在头部插入数据 -33

d1.push\_front(-55) //在头部插入数据 -55

cout << "头部元素：" << d1.front() << endl; //头部元素：-55

cout << "尾部元素：" << d1.back() << endl; //尾部元素：5

//①迭代输出deque

for( deque<int>::iterator it = d1.begin() ; it != d1.end() ; it++ )

\{

cout << \*it << " ";

\}

d1.pop\_front(); //弹出（删除）头部元素

d1.pop\_back(); //弹出（删除）尾部元素

//②迭代输出deque

for( deque<int>::iterator it = d1.begin() ; it != d1.end() ; it++ )

\{

cout << \*it << " ";

\}

\}

查找某个值在数组（deque）中的下标值

接上面代码

//查找3 在数组（deque）中的下标值

deque<int>::iterator it = find( d1.begin() , d1.end() , 3); //返回迭代器的位置：it

if ( it != d1.end() )

\{

cout << "值3的下标是" << distance(d1.begin() , it ) << endl; // distance函数找到下标

\}

else

\{

cout << "没有找到" << endl;

\}

注：需添加头文件 algorithm.h

**二、** **stack**

**简介**

stack是堆栈容器，是一种“先进后出”的容器

stack是简单的装饰deque容器而成的另外一种容器

引用头文件 <inlcude "stack>

**代码走起**

\#include <iostream>

using namespace std;

\#include "stack"

void StackTest()

\{

stack<int> s;

//入栈 0 1 2 3 4 5 6 7 8 9

for( int i = 0 ; i < 10 ; i++ )

\{

s.push( i + 1);

\}

cout << "栈的大小" << s.size() << endl;

//出栈

while ( !s.empty() )

\{

int nTmp = s.Top(); //获取栈顶元素

cout << nTmp << " "; //输出值：10 9 8 7 6 5 4 3 2 1 0 先入后出

s.pop(); //弹出栈顶元素

\}

\}

注：stack栈中可以放类、类指针等

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】stack|queue|deque（适配器模式）

STL中stack、queue、deque的使用和适配器模式

朱雀/ 2024年04月27日 07:31/ 0 赞/ 90 阅读

相关 deque和stack容器

deque 和stack 容器一、 deque容器双端数组，可以在头部和尾部插入弹出元素 deque容器与上章节类似在其基础上增加了push\_back()、pu

雨点打透心脏的1/2处/ 2024年02月17日 18:12/ 0 赞/ 73 阅读

相关【C++】STL 容器 - stack 堆栈容器 ① ( stack 堆栈容器特点 | stack 堆栈容器与 deque 双端数组容器对比 | 简单示例 )

文章目录一、 stack 堆栈容器简介 1、stack 堆栈容器引入 2、stack 堆栈容器特点 3、stack 堆栈容

柔情只为你懂/ 2024年02月05日 18:12/ 0 赞/ 74 阅读

相关 stack容器

Stack简介 stack是堆栈容器，是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 \include <stack

刺骨的言语ヽ痛彻心扉/ 2023年07月17日 06:53/ 0 赞/ 33 阅读

相关 Deque容器

Deque容器是一个双端数组。 Deque简介 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，

绝地灬酷狼/ 2023年07月17日 06:52/ 0 赞/ 37 阅读

相关 C++ deque容器-48-deque元素存取和排序操作

这篇来学习C++中deque容器的元素存取和排序操作。和前面vector容器一样，也是根据at(index) 和\[index\]来返回所对应位置的元素，也可以获取容器第一个元

﹏ヽ暗。殇╰゛Y/ 2023年03月04日 06:47/ 0 赞/ 31 阅读

相关 C++ deque容器-47-deque大小操作和插入和删除

继续学习双端数组deque的api，前面学习了deque的构造和赋值操作，还有始终一样的遍历容器代码操作。这里先学习deque大小操作，主要有判断容器是否为空，元素总数多少，还

快来打我*/ 2023年03月03日 11:11/ 0 赞/ 214 阅读

相关 C++ deque容器-46-deque构造函数和赋值操作

前面学习了vector单端数组容器，既然有单端也就有双端。vector是限制在尾部新增和删除元素，实际上还有一种数据结构是两头都可以添加和删除元素，这里开始学习deque双端数

ゞ浴缸里的玫瑰/ 2023年03月02日 14:59/ 0 赞/ 36 阅读

相关 Java为什么使用Deque实现Stack

在 Leetcode 的交流区，可以看到这样的一个讨论： ![图片][279c522a9644d7c230a6d4fedca8bc99.png] 翻译： > 我不明白，为

今天药忘吃喽~/ 2022年10月12日 01:34/ 0 赞/ 76 阅读

相关论deque容器和vector容器的区别

deque容器内部也相当于一个数组的形式，但是deque和vector不同之处在于deque是一个双端数组，但是vectoe是一个单端数组。 deque是一个双端数组的好处就

桃扇骨/ 2022年10月11日 00:40/ 0 赞/ 184 阅读