JavaScript数据结构之栈

向右看齐 2023-10-10 11:36 24阅读 0赞

## JavaScript 数据结构之栈思维导图: ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n_size_16_color_FFFFFF_t_70][]

## JavaScript 数据结构之栈源码 ##

<html>
        <body>
            <script>
                console.log('javaScript数据结构之栈');
                function Stack(){
                    this.items = [];
                }
    
                Stack.prototype ={
                    //进栈
                    push : function(item){
                        this.items.push(item);
                    },
                    //出栈
                    pop : function () {
                        return this.items.pop();
                    },
                    //返回栈顶元素
                    peek : function () {
                        return this.items[this.items.length - 1];
                    },
                    //栈中是否为空
                    isEmpty : function () {
                        return this.size() === 0;
                    },
                    //栈中元素个数
                    size : function () {
                        return this.items.length
                    }
                };
    
                // 栈功能代码测试
    
                // 初始化栈
                var stack = new Stack();
                // 进栈
                stack.push(1);
                // 输出栈中元素
                console.log("stack size is：" + stack.size());
                // 判断栈是否为空
                console.log("is Empty:" + stack.isEmpty());
                // 再次进栈
                stack.push(2);
                // 返回栈顶元素
                console.log("stack peek element is：" + stack.peek());
                 // 出栈
                 stack.pop();
                 // 再次返回栈顶元素
                 console.log("stack peek element is：" + stack.peek());
                 // 再次 进栈
                 stack.push(3);
                 stack.push(4);
                 stack.push(5);
                 // 遍历栈中元素
                 stack.items.forEach(function (item) {
                    console.log(item);
                });
            
            </script>
        </body>
    </html>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200928005848825.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n,size_16,color_FFFFFF,t_70