stack：栈。具有先进后出的特点。 基础语法参阅：https://blog.csdn.net/qq_41453285/article/details/105484289
• 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103631022

基础语法参阅：https://www.geek-share.com/detail/2798302382.html
• 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103631323

基础语法参阅：https://www.geek-share.com/detail/2798302379.html
• 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103638185

container adapter如今提供了reference和const_reference两个类型定义
• container adapter如今支持move语义个rvalue reference push()如今提供了move语义
• 作为初始值的那个容器，七元素可被搬移过来

一种容器适配器只能接受一种已有的容器类型
• array和forward_list没有容器适配器

二、概念

• 栈。具有先进后出的特点

三、特点

• 元素先进后出
• 除了array和forward_list。，stack底层都可以基于其他容器实现。默认基于deque实现

四、如何创建

• 头文件：#include<stack>
• 默认创建： stack<int> num;//创建一个元素类型为int的stack适配器，其底层容器类型默认基于deque实现(上面有介绍)

stack<string,vector<string>> str;//创建一个元素类型为string的stack适配器，其底层容器类型为vector

五、相关操作与函数

[code]size_type：无符号整型，用于表示当前容器的大小、索引等
value_type：适配器中存在的元素类型
container_type：实现适配器的底层容器类型

stack<int,vector<int>> num;
stack<int,vector<int>>::value_type i;//i为int类型
stack<int,vector<int>>::container_type j;//j为vector类型

[code]//构造函数
A a;//创建一个名为a的空适配器
A a(b);//创建一个a的适配器，内容为b的拷贝

[code]s.empty();//判断当前适配器是否为空
s.size();//返回s中的元素个数

s.top();//返回栈顶元素但不删除
s.pop();//删除栈顶元素，但是不返回该元素
s.push(t);//压入元素t
s.empalce(args);//压入一个有args创建的对象

s.swap(b);//交换s和b。成员函数版本
swap(s,b);//同上。系统函数版本

六、演示案例

• 逐个打印栈顶元素，并逐个出栈

[code]stack<int> st;
st.push(10);
st.push(20);
st.push(30);
while (!st.empty())
{
cout << st.top() << endl;
st.pop();
}

• 点赞
• 收藏
• 分享
• 文章举报