一.栈(stack)的基本概念:
可以把栈看作是一摞书,要往上叠只能把书放在最上面,而要取也只能取从最上面开始取。我们发现最后放进去的书能最先取
出来。这就是栈遵循的一个先进后出策略(First In Last Out,简称FILO)
二.stack需要的头文件
#include<stack>
三.stack的声明与构造函数
stack<数据结构>队列名
例如:
stack<int> s;
stack<double> s;
stack<node> s; //node为一个结构体
四.stack的基本操作
例如:我们声明stack<int> s;
s.size(); //返回s里元素个数
s.empty(); //返回s是否为空,空则返回1,否则返回0
s.push(k); //在s的最上方插入k
s.pop(); //删掉s的最上方的元素
s.top(); //返回s的最上方的元素