栈（stack）

栈（stack）  栈也是一种线性结构 相比数组，栈对应的操作是数组的子集，且栈只能从一端添加元素，也只能从一端取出元素，这一端称之为栈顶。栈是一种后进先出的数据结构，last in first out （LIFO)后进先出

栈的应用：  无处不在的Undo操作（撤销）  打字时发现打错了字可以撤销，撤销的都是最后输入的文字。

                    程序调用的系统栈

   

函数一步步执行一步步调用，并通过栈记录函数运行 到哪一步，当一个子函数运行结束，就会通过栈顶发现运行到哪里取出该栈顶元素信息，继续运行直至栈中元素全部抛空。