C++：STL------stack

C++：STL------stack

1.about

stack 容器适配器中的数据是以 LIFO 的方式组织的，即先进后出，当想访问栈内某一元素时，必须将其顶部的元素都弹出出栈后，才能访问该元素。

2.声明

#include <stack>						//头文件
stack<int> s1;							//存储int的栈

struct rec{...};
stack<rec> s2;

3.method

方法	描述	实例	时间复杂度
size	实际长度（包含的元素个数）	int x = s.size();	O(1)
empty	是否为空	bool y = s.empty();	O(1)
top	栈顶元素	int z = s.top();	O(1)
push	入栈（从栈顶）	s.push(a);	O(1)
pop	出栈（从栈顶）	s.pop();	O(1)