C++ STL stack容器使用教程

stack 翻译为栈，在栈中，先进后出，元素被插入以及仅从一端移除。

引用头文件

#include <stack>

初始化赋值

stack<int> sta; // 初始化空列表

遍历 stack 容器

无法遍历元素，只能通过 top() 返回栈顶元素

迭代器

无

stack常用方法

方法	说明
empty()	测试栈 是否为空
pop()	从栈中移除顶部元素
push()	在栈顶插入新元素
end()	返回一个随机访问迭代器，它指向列表的最后一个元素
size( )	返回栈中存在的 元素总数
top()	返回栈顶元素

在栈顶插入新元素 push

1. sta.push(value) 在栈顶插入 value

stack<int> s;
for (int i = 0; i < 5; ++i)
    s.push(i + 1);

从栈中移除顶部元素 pop

stack<int> s;
for (int i = 0; i < 5; ++i)
    s.push(i + 1);

while (!s.empty()) {
    cout << s.top() << endl;
    s.pop();
}