栈的介绍 什么是栈？

栈,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。

  栈是限制插入和删除只能在一个位置上进行的线性表。

线性表概念见：简单概括什么是线性结构和非线性结构_iamxiaobai_的博客-CSDN博客

这里的“只能在一个位置上进行插入和删除”指的是栈顶，栈顶是会随着栈里面的数据元素的多少变化的，是动态变化的，一直指向栈的最上面一个数据元素。

既然有栈顶，那么就会有栈底，栈底的元素是不允许直接插入和删除的。

如图：

 左边的单开口框我们可以看成一个栈，右边是我们要存储的元素。

我们往里面存储元素

 当我们把数据元素存放到栈里面时，叫压栈(push) ,此时栈顶指向我们上面的“5”这个数据元素。

当我们把里面的一个数据元素取出时，叫弹栈。

这时候，我们就会发现，栈有 “先进后出，后进先出”这个特点。

前面我们说过，栈是一个线性表。所以，任何实现表的方法都可以用来实现栈。

主要有两种方式：

链表实现栈

数组实现栈（一般数组实现比较多）

可以动态申请内存的叫动态栈，比如链表实现的栈，或者数组借助malloc实现的动态栈。

静态栈是指数组不借用malloc，把栈的大小固定好了，叫做静态栈。

总之记住本文章的几个关键字：栈，栈顶，栈底，"先进后出，后进先出"，压栈，弹栈。你已经对栈有基本的了解了。