目录
进栈
出栈
栈是一种线性数据结构，后进先出，先进后出，最早进入的元素存放位置叫做栈底，最后进入的元素存放位置叫栈顶，栈底进，栈顶出。可以比喻成 栈是一个一端封闭一端开放的中空管子，队列是两端开放的中空管子。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。效率上：入栈O(1)，出栈O(1)，写入O(1)，读取O(1),扩容O(n)。
栈的原理
栈存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方