stl库之stack栈

栈的特点是“FILO”即先进后出

所需头文件：#include <stack>

初始化

stack<类型> 变量名

定义一个int类型的栈a

stack<int> a;

入栈

a.push(1);

返回栈顶元素(不会删除)

a.top();

删除栈顶元素

a.pop();

栈中元素的个数

a.size();

判断栈是否为空,空栈返回0，不空返回1

a.empty();

遍历栈(栈没有迭代器)

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