栈----定义

栈的定义:

     首先举一个例子来说明这个栈的概念让大家容易理解;

     栈其实就像一个弹夹，弹夹中的子弹一样先进去，后出来，而后进去的反而现出来的数据结构----栈；

     在我们软件应用中，栈的这个先进后出数据结构的应用是非常普遍的，比如你用浏览器上网时，不管什么浏览器都有一个后退键，你点击后可以按访问顺序的逆顺序加载浏览        过哟网页，比如你本来看着新闻好好的，突然有一个链接说，有一个可以然你年薪100万的工作，那么你毫不犹豫的点了进去，仔细一看，啥了都是，骗人都那么没水平，此时      你还想回去看新闻，就可以点击后退键。即使你从一个网页开始，连续点十几个链接跳转，点击“后退”时，还是可以像历史倒退一样，回到之前浏览过的某个页面。

     很多类似的软件，比如Word，photoshop，等文档或图片编辑软件中，都有撤销（undo）的操作，也是用栈这种方法实现的，当然不同软件具体实现的代码有很大的差异，不        过 原理其实都一样；

  栈是仅限在表位进行插入或删除操作的线性表。

   我们把允许插入或删除的一段称为栈顶，另一端称为栈底，不含任何数据元素的栈为空栈。栈又称为后进先出的线性表，简称LIFO结构。

     栈的插入操作：叫做进栈，也称压栈，入栈。类似子弹入夹。

    栈的删除操作：叫做出栈，也称弹栈。类似子弹出夹。