C++ STACK与pair的基本用法

最新推荐文章于 2024-03-27 20:29:55 发布

wqw1672

最新推荐文章于 2024-03-27 20:29:55 发布

阅读量4k

点赞数 2

分类专栏：学习日志

本文链接：https://blog.csdn.net/wqw1672/article/details/105501165

版权

Stack(栈)是一种后进先出的数据结构
使用STL的STACK需要的头文件

#include一个头文件<stack>

stack是基于deque实现的相当于 deque双端队列封闭了一端

&.1

stack< int > first ; // 构造一个存放int类型的空栈，size=0；

&.2

deque<int> mydeque (3,100);          //构造一个包含3个int元素的双端队列
stack<int> second (mydeque);         //用自己的双端队列构造一个栈（size=3）

&.3

stack<int,vector<int> > third;          //指明用vector实现一个栈（存放int），空栈size=0

&.4

v


ector<int> myvector (2,200);        //构造一个存放2个元素的vector

&.5

stack<int,vector<int> > fourth (myvector);   //用自己的vector构造一个栈，size=2

push

mystack.push(i);

push函数将参数元素加入栈中，没有返回值（例如这里循环将0,1,2,3,4加入栈中，注意栈顶元素是4）
size

`mystack.size()`

size函数返回栈的大小（如果有5个元素，size=5）
empty

mystack.empty()

empty函数返回一个bool值，栈为空时返回true，否则返回false
top

 mystack.top();

top函数的返回值是栈顶元素（注意并没有删掉栈顶元素
pop

 mystack

关注