版权声明: https://blog.csdn.net/Wang_Jiankun/article/details/82657245
C++ 标准库类型 stack
一、stack 的使用与定义
1、使用 stack 类型
- stack 类型没有迭代器,不能用迭代器遍历队列
#include <stack>
2、定义和初始化 stack 对象
// 声明一个空的 stack
stack<int> s;
// 声名并赋值
stack<int> s;
for(int i=0; i<10; i++)
s.push(i);
二、stack 操作
1、stack 类成员函数
top( ): 返回栈顶元素
pop( ): 出栈
push( ): 入栈
emplace( ): 栈顶插入元素,可以调用元素的构造函数
empty( ): 是否为空
size( ): 栈的大小
swap( ): 和另一个栈互换
2、实例
#include <iostream>
#include <stack>
using namespace std;
// 创建一个队列对象
stack<int> s;
// 入栈
s.push(1)
// 出栈
s.pop()
// 栈顶元素
s.top()
// 栈大小
s.size()
// 遍历栈
while (!s.empty())
{
cout << s.top() << endl;
s.pop();
}