栈(Stack)是一种遵循后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存栈的同一端,称作栈顶,而另一端称作栈底
在栈里,新元素都靠近栈顶,而旧元素则靠近栈底。
现实生活中比如:一摞书,一叠盘子,都是栈这种数据结构的例子。
栈也被用在编程语言编译器和内存中保存变量、方法等,也被用于浏览器历史记录(浏览器的返回前进按钮)
栈常用的方法有:
push(element(s));添加一个或多个元素到栈顶
pop()移除栈顶的元素,同时将其返回
peek() 返回栈顶的元素,不做任何修改,仅仅是返回
isEmpty() 判断栈是否为空,为空返回true,否则返回false
clear() 清空栈
size() 返回栈中元素的个数,和数组的lenght属性一样,不过这个是size()方法