《JavaScript 数据结构与算法-1》栈

JavaScript实现：栈的数据结构及应用

最新推荐文章于 2025-11-28 04:56:28 发布

原创

最新推荐文章于 2025-11-28 04:56:28 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #数据结构

这篇博客介绍了栈的基本规则——后进先出，并详细阐述了栈的常见操作，如push、pop、peek、isEmpty、size和toString。通过一个实例展示了如何使用栈将十进制数转换为二进制数。

规则：后进先出

栈的常见操作：

push(element): 添加一个新元素到栈顶位置
pop():移除栈顶的元素，同时返回被移除的元素
peek():返回栈顶的元素，不对栈做任何修改（这个方法不会移除栈顶的元素，仅仅返回它）
isEmpty():如果栈里没有任何元素就返回true，否则返回false
size():返回栈里的元素个数。这个方法和数组的length属性很类似
toString():将栈结构的内容以字符形式返回

 function Stack(){
   
   
            // 实例化对象时，不能用let items = []
            this.items = []
            Stack.prototype.push = function(element) {
   
   
                this.items.push(element)
            }
            Stack.prototype.pop = function