栈 基本概念及应用

一.栈(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的最上方的元素