js高级进阶之数据结构“栈”es5和es6的实现及应用

对程序员来说栈结构最为熟悉的一种数据结构,其特点是遵从后进先出(LIFO——Last In First Out)原则,新添加或待删除的元素保存在栈的同一端,称作栈顶,另一端称作栈底。在栈中,新元素总是靠近栈顶,而旧元素总是接近栈底。
js实现栈数据结构也相对简单

es5实现栈结构

        /**
         * stack类
         * */
        function Stack() {
            this.items = [];  
        }

        Stack.prototype={
            // 向栈添加新元素
            push : function (element) {
                this.items.push(element);
            },

            // 从栈内弹出一个元素
            pop : function () {
                return this.items.pop();
            },

            // 返回栈顶的元素
            peek : function () {
                return this.items[this.items.length - 1];
            },

            // 判断栈是否为空
            isEmpty : function () {
                return this.items.length === 0;
            },

            // 返回栈的长度
            size : function () {
                return this.items.length;
            },

            // 清空栈
            clear : function () {
                this.items = [];
            },

            // 打印栈内的所有元素
            print : function () {
                console.log(this.items.toString());
            }
        }

测试:

 //------------------测试-----------------

        let stack = new Stack();
        console.log(stack.isEmpty()); // true
        //测试数组
        let testArry = [1,2,3,4,5]

        //入栈
        testArry.forEach(v=>{
            stack.push(v);
        })
        console.log(stack.isEmpty()); // false
        stack.print();

        console.log(stack.peek()); // 5

        console.log(stack.size()); // 5
 
        stack.pop();

        console.log(stack.size()); // 4
        stack.print(); //1,2,3,4

        stack.clear();
        console.log(stack.size()); // 0
        stack.print(); 

结果:
在这里插入图片描述

es6实现:

let Stack = (function () {
            const items = new WeakMap();
            class Stack {
                constructor () {
                    items.set(this, []);
                }

                push(element) {
                    let s = items.get(this);
                    s.push(element);
                }

                pop() {
                    let s = items.get(this);
                    return s.pop();
                }

                peek() {
                    let s = items.get(this);
                    return s[s.length - 1];
                }

                isEmpty() {
                    return items.get(this).length === 0;
                }

                size() {
                    return items.get(this).length;
                }

                clear() {
                    items.set(this, []);
                }

                print() {
                    console.log(items.get(this).toString());
                }
            }
            return Stack;
        })();
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值