stack的概念
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
如上图,栈当中最先进去的最后出来。
这就是stack遵循的策略:先进后出策略(First In Last Out,简称FILO)。
所以说,stack就是一个遵守FILO策略的链表。
栈就像一堆书,
最先放的书往往最后取出来。我们要往上叠,只能叠在最上方。要取,就只能取最上方的那一本。
stack的头文件
stack需要使用:
#include<stack>
using namespace std;
非常好记。
stack的声明与构造函数
stack声明的基本结构是这样的:
stack<数据结构>队列名;
比如:
stack<int> i;
stack<double> d;
stack<node> n;//node是一个结构体
stack的基本操作
首先,我们stack<int> s
;
s.size();//返回s里元素个数
s.empty();//返回s是否为空,空则返回1,否则返回0
s.push(k);//在s的最上方插入k
s.pop();//删掉s的最上方的元素
s.top();//返回s的最上方的元素
stack的基本操作就是这样子了。