简说常用的数据结构:栈(stack)

2020-04-05  本文已影响0人  再见地平线_e930

先看图:

简述:你可以把它理解为一大摞盘子,取盘子只能从最上边取下来,放盘子也只能放在那一摞盘子的最上边。

因此它有一种特点: 先进后出,后进先出  

一个新元素刚入栈,那它就一定在栈顶,出栈也是栈顶元素先出去

javascript的数组有push()和pop()这两个方法可以实现入栈和出栈

push():往数组末尾添加一个元素

var arr = [1,2,3,4,5]

arr.push(6)

console.log(arr)

pop():从数组末尾取出一个元素

var arr = [1,2,3,4,5]

arr.pop()

console.log(arr)

栈还有一些其他的方法:

peek():查看栈顶元素

clear():清除栈内所有元素

栈还有一些属性:

length属性:记录栈内元素的个数

empty属性:表示栈内还有没有元素

上一篇 下一篇

猜你喜欢

热点阅读