栈stack

版权声明：本文为博主原创文章，转载请注明本页地址。 https://blog.csdn.net/C20180630/article/details/70904967

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的基本操作就是这样子了。