2018-03-21 栈

栈的实例：浏览器的后退按钮其实是一个栈

栈的定义

栈是一个特殊的线性表，把栈想成手枪的弹夹（push，pop），只能操作最后一个元素，即只能在最后一个元素进行插入和删除，就实现了一个栈.

栈分为顺序栈和链栈，顺序栈用数组实现top指向-1，链栈用链表实现，top表示头指针，链栈无头结点

定义一个栈 指针地址相减会默认除以数据长度

栈的顺序结构和链式结构的插入和读取的复杂度都为O(1)，销毁的复杂度为O(n)