STL之stack

stack容器

- '先进后出” - stack是堆栈容器，是一种的容器。
- 头文件：#include <stack>

stack的push()与pop()方法

stack.push(elem);//往栈头添加元素

stack.pop();//从栈头移除第一个元素

stack<int> stkInt;

stkInt.push(1);stkInt.push(3);stkInt.pop();stkInt.push(5);stkInt.push(7);stkInt.push(9);stkInt.pop();

stkInt.pop();//此时stkInt存放的元素是1,5

注：stack容器没有迭代器，因此不允许访问遍历，若是想访问相关的数据（数据在中间），必须将栈顶的空间释放到相应数据的位置

示例：

#include<iostream>
#include<stack>
using namespace std;
int main() {
	stack<int> stk;
	stk.push(1);
	stk.push(2);
	stk.push(3);
	stk.push(4);
	stk.push(5);
	cout << stk.top() << endl;
	while (!stk.empty()) {
		cout << stk.top() << endl;
		stk.pop();
	}
}

stack对象的拷贝构造与赋值

stack(const stack &stk);//拷贝构造函数

stack& operator=(const stack &stk); //重载等号操作符

例：

stack<int>stkIntB(stkIntA);//拷贝构造

stack<int> stkIntC;

stkIntC=stkIntA;//赋值

stack的大小

stack.empty(); //判断堆栈是否为空

stack.size();//返回堆栈的大小