数据结构与算法之栈

#数据结构与算法之栈
栈是一个先入后出的有序列表。
栈是限制线性表种元素的插入和删除只能在线性表的同一端进行的一种特殊的线性表，允许插入和删除的一端为变化的一端，称为栈顶，另一端为固定的一端，称为栈底。
根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反。
##栈的应用场景
子程序的调用、处理递归调用、表达式的转换与求值、二叉树的遍历、图形的深度优先搜索法
##数组模拟实现栈