栈是一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同 一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。
Stack 类内部方法(以数组或对象实现):
(1)push(element(s)):添加一个(或几个)新元素到栈顶。
(2)pop():移除栈顶的元素,同时返回被移除的元素。
(3)peek():返回栈顶的元素,不对栈做任何修改(该方法不会移除栈顶的元素,仅仅返回它)。
(4)isEmpty():如果栈里没有任何元素就返回 true,否则返回 false。
(5)clear():移除栈里的所有元素。
(6)size():返回栈里的元素个数。该方法和数组的 length 属性很类似。