美文网首页
JS中定义一个栈结构

JS中定义一个栈结构

作者: LO_0668 | 来源:发表于2019-04-21 19:41 被阅读0次
// js中栈的定义
        function Stack() {
            this.top = 0
            this.arr = []
            this.push = push
            this.pop = pop
            this.peek = peek
            this.clear = clear
            this.len = len
            this.isEmpty = isEmpty
            
            function push(ele) {
                this.arr[this.top++] = ele
            }
            function pop() {
                console.log('top:',this.top)
                return this.arr[--this.top]
            }
            function peek() {
                return this.arr[this.top-1]
            }
            
            function clear() {
                delete this.arr
                this.top = 0
                this.arr = []
            }
            function len() {
                return this.top
            }
            function isEmpty() {
                if (this.len() <= 0) {
                    return true
                } else {
                    return false
                }
            }
        }

相关文章

  • JS中定义一个栈结构

  • 前端-算法1:栈、队列、链表

    栈 一个先进后出的数据结构JS中没有栈,用Array实现栈的功能进栈: push 出栈:pop栈的应用场景: 十进...

  • 1. 栈

    1. 栈简介(后进先出) 栈是一个后进先出的数据结构; JS 中没有栈,但是可以用 Array 实现栈中的所有的功...

  • 包含min函数的栈

    定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

  • 4_2可查询最值的栈

    定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

  • 包含min函数的栈

    定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

  • 剑指offer 面试题21:包含min函数的栈

    问题:定义栈的数据结构,请在该类型中实现min()接口 解法:除了正常的数据栈之外,开辟一个辅助栈。数据栈入栈时,...

  • 面试题30. 包含min函数的栈

    包含min函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,...

  • 包含min函数的栈

    题意:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。算法思想:定义两个栈,一个用来保存原数...

  • 面试题30. 包含min函数的栈

    题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push ...

网友评论

      本文标题:JS中定义一个栈结构

      本文链接:https://www.haomeiwen.com/subject/xznjgqtx.html