栈是一种遵循后进先出(LIFO)原则的数据结构,新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端叫栈底。
生活的例子如乒乓球盒,往乒乓盒里放乒乓球,取的时候,最先拿出来的是栈顶的球5,而球5是最后放进去的。
栈的方法
栈有一些常用的方法
push
添加一个新元素到栈顶pop
移除栈顶元素,并返回被移除的元素peek
返回栈顶元素,不对栈做任何修改isEmpty
栈里是否有元素,没有返回true
size
返回栈里的元素个数clear
清除栈里的所有元素
栈的实现
利用数组
push
、pop
方法实现
class Stack {
constructor() {
this.item = [] } pus