javascript 数据结构之~~栈

栈(Stack)是一种遵循后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存栈的同一端,称作栈顶,而另一端称作栈底

在栈里,新元素都靠近栈顶,而旧元素则靠近栈底。

现实生活中比如:一摞书,一叠盘子,都是栈这种数据结构的例子。

栈也被用在编程语言编译器和内存中保存变量、方法等,也被用于浏览器历史记录(浏览器的返回前进按钮)

栈常用的方法有:

push(element(s));添加一个或多个元素到栈顶

pop()移除栈顶的元素,同时将其返回

peek() 返回栈顶的元素,不做任何修改,仅仅是返回

isEmpty() 判断栈是否为空,为空返回true,否则返回false

clear() 清空栈

size() 返回栈中元素的个数,和数组的lenght属性一样,不过这个是size()方法

发布了69 篇原创文章 · 获赞 35 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/qyl_0316/article/details/101168129