Javascript实现基本的数据结构 一 栈

Javascript工程师,总会面对一个问题,数据结构和算法会成为自己的短板,不仅是对非科班,甚至一些科班出身的工程师来说也是自己的短板,于是就有了这系列文章。
基础决定深度,前端入门易,上升困难,学习曲线陡,很多时候就是因为缺少这些思维。

今天实现的是最基本的数据结构之一 栈

栈在js中有着非常重要,基本类型会存储在栈中,你可以操作实际的值。

要定义一个栈,首先需要明白,栈的基本结构有哪些,需要遵循哪些规则。

栈是一个线性表,遵循着LIFO原则的有序集合,也就是先进后出,先进入栈的元素,会储存在栈底,后进入的元素会放在栈顶,就像我们小时候见过的粮仓一样,先进入的小麦被放在栈底。并且,栈只有一端是可以操作的,就是栈顶。

function Stack() {
         
        }

首先创建一个函数(对象)表示栈。
let items = [];
然后需要创建一个数组来保存需要保存的元素。

  this.push = function(element) {
                items.push(element)
            }//调用数组的push方法,将元素加入栈
            this.pop = function() {
                return items.pop();
            }//调用数组的pop方法移除栈顶元素并且返回该元素
            this.peek = function() {
                return items[items.length - 1]
            }//调用数组的peek方法,返回栈顶的第一个元素也就是整个栈的最后一个元素。
            this.isEmpty = function() {
                return items.length == 0;
            }//检查栈是不是为空的,返回布尔值            
            this.size = function() {
                return items.length;
            }//返回栈的长度
            this.clear = function() {
                items = [];
            }//删除栈中所有的元素
            this.print = function() {
                console.log(items.toString)
            }//打出栈所有的元素

接下来需要给栈定义方法

  function Stack() {
            let items = [];
            this.push = function(element) {
                items.push(element)
                console.log(this)
            }
            this.pop = function() {
                return items.pop();
            }
            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 stack = new Stack();定义一个新的对象
  console.log(stack.__proto__)//__proto__等于prototype.constructor

v2-4c86d11a5f4d310efd74c333d3289542_b.png

栈就这样创建完成了。

评论

暂无评论