deque和stack容器

雨点打透心脏的1/2处 2024-02-17 18:12 51阅读 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 条评论，51人围观）

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

相关阅读

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

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

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

相关 deque和stack容器

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

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

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

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

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

相关 STL之stack容器和queue容器

摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 <table style="border-color:20e717;border-w

古城微笑少年丶/ 2023年10月11日 02:07/ 0 赞/ 45 阅读

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

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

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

相关【C++】解析stack和queue底层数据结构 - - - - deque

文章目录 1. stack和queue源码 2. deque介绍 3. deque底层数据结构解析 4. map与node-buffer扩容图解

ゞ浴缸里的玫瑰/ 2022年10月29日 01:42/ 0 赞/ 236 阅读

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

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

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

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

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

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

相关【C++ STL 容器】——deque

简介 deque容器为一个给定类型的元素进行线性处理，像向量一样，他能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它由于vector不同，deq

左手的ㄟ右手/ 2022年10月06日 06:48/ 0 赞/ 210 阅读

相关 deque与容器适配器

1.deque概述 deque是双端队列，daque和vector的差异，一在于daque允许常数时间内对起头端进行元素的插入或移除操作，二在于deque没

朴灿烈づ我的快乐病毒、/ 2021年11月11日 15:22/ 0 赞/ 252 阅读