#栈 stack是保证缓存元素的后进先出(LIFO)的结构

###概念 栈，有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，没有位置概念 保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序

###栈的操作

• Stack() 创建一个新的空栈
• push(item) 添加一个新的元素item到栈顶
• pop() 弹出栈顶元素
• peek() 返回栈顶元素
• isEmpty() 判断栈是否为空
• size() 返回栈的元素个数