栈(Stack) 栈是一种遵从后进先出(LIFO, last-in-first-out)原则的有序集合。 新添加的或待删除的元素都保存在栈的 同一端,称作栈顶,另一端就叫栈底。 在栈里,新元素都靠近栈顶,旧元素都接近栈底。 核心方法 方法 描述 push(element(s)) 添加一个(或几个)新元素到栈顶。 pop() 移除栈顶的元素,同时返回被移除的元素。 peek() 返回栈顶的元素,不对栈做任何修改(这个方法不会移除栈顶的元素,仅仅返 回它)。