数据结构之 栈与队列，栈的递归，栈的四则运算

1、总览 2、栈 定义：栈是限定仅在表尾进行插入和删除操作的线性表。（浏览器后退、word等撤销） 栈的顺序存储结构： 俩个栈的共享空间：       特点：数组的俩端向中间靠拢。（类比股票，有人卖出才能有人买入）。 栈的链式存储结构：链栈。 栈的应用： （1）递归算法： 栈实现了递归。       把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。（先入后出）。    

>>阅读原文<<