javascript 实现数据结构 - 栈

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript 实现数据结构 - 栈，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1906字，纯文字阅读大概需要3分钟。

内容图文

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。栈就好像是一个底部密封的盒子，我们往里面放东西，最先放进去的东西只能再最上面的东西都取出来之后才能取出，也就是所谓的先进后出。

一、采用构造函数法创建栈

function Stack(){
    let items = []; //需要一种数据结构来保存栈里的元素，可以采用数组。
    this.push = function (value){//向栈里添加数据
        items.push(value);
    };
    this.pop = function(value){//向栈里删除数据
        items.pop(value);
    };
    this.peek = function(){//查看栈顶元素
        return items[items.length - 1]
    };
    this.isEmpty = function(){ //检查栈是否为空
         return items.length == 0; 
    }; 
    this.size = function(){ //查看栈内元素个数
         return items.length; 
    }; 
    this.clear = function(){ //清空栈
         items = []; 
    }; 
    this.print = function(){ //检查栈里的内容
         console.log(items.toString()); 
    }; 
};
let stack1 = new Stack();
console.log(stack1.isEmpty);//true
stack1.push(1);
stack1.push(2);
stack1.print();//1,2

二.优化 - 如何让外界无法访问到items数组，确保栈内数据插入顺序不被破坏。

1.引入WeakMap数据类型，WeakMap为Map的弱类型，必须用键才可以取出值。这些类没有entries、keys和values等迭代器方法，因此，除非你知道键，否则没有办法取出值。
2.闭包。
改写stack构造函数为

let Stack = (function () { 
     const items = new WeakMap(); 
     const weak = {};
     return function(){
            items.set(weak, []); 
            this.push = function(value){
                let arr = items.get(weak);
                arr.push(value);
            };
            this.print = function(valule){
                let arr = items.get(weak);
                console.log(arr.toString());
            }
                        //... 其它函数
         };
})(); 
let stack1 = new Stack();
stack1.push(1);
stack1.push(3);
stack1.push(5);
stack1.print(); //1,3,5

三. ES6语法书写栈

let Stack = (function () { 
     const items = new WeakMap(); 
     const weak = {};
         class Stack1 {
            constructor () { 
                items.set(this, []); 
             };
            push(value){
                let arr = items.get(this);
            arr.push(value);
            };
            print(){
                let arr = items.get(this);
                console.log(arr.toString);
            };
             //... 其它函数
        }
         return Stack1
    })(); 

内容总结

以上是互联网集市为您收集整理的javascript 实现数据结构 - 栈全部内容，希望文章能够帮你解决javascript 实现数据结构 - 栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端