包工头带你通算法--js 描述 栈 队列(一)

栏目: 编程工具 · 发布时间: 6年前

内容简介:这是书上的栈,队列感觉怪怪的

包工头带你通算法--js 描述 栈,队列(一)

简单叙述下栈 队列

  1. 栈:先进后出 ,队列:先进先出(就是这么简单)。 个人理解, 栈就是给个数组a = [1,2,3,4] 只能进行pop(), 和push()操作, 队列就是只能进行shift() push()操作
  2. talk is cheap show me the picture(左栈 右队列)

包工头带你通算法--js 描述 栈 队列(一)

这是书上的栈,队列

感觉怪怪的

包工头带你通算法--js 描述 栈 队列(一)

包工头带你通算法--js 描述 栈 队列(一)

都9012年了

class Stack{
        constructor(){
            this.data = [];
            this.top = 0;
            this.length = 0;
        }
         // 入栈
        push(ele){
            this.length ++;
            return this.data[this.top ++] = ele;
        }
        // 出栈
        pop(){
            this.top > 0 ? this.top -- : false;
            this.length > 0 ? this.length -- : false;
            return this.data.pop();
        }
        // 清空栈
        clear(){
            this.top = 0;
            this.length = 0;
            return this.data = [];
        }
        // 返回栈顶元素
        posTop(){
            return this.data[-- this.top]; // 这里要先减 再赋值
        }
    }

    var st = new Stack();

包工头带你通算法--js 描述 栈 队列(一)


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

司法的过程

司法的过程

(美)亨利·J.亚伯拉罕 / 泮伟江 宦盛奎 韩阳 / 北京大学出版社 / 2009-07-28 / 58.00元

本书是以比较研究的方法来分析司法哲学的经典文本之一。作者以敏锐的眼光透视了司法过程背后的理论、实践和参与其中的人。比较了美国、英国、法国的具体法院运作,审视了“司法能动主义”和“司法克制主义”之间的争辩。本书第七版的介绍吸收了美国、英国、法国和欧洲法院体系运作中的最新和重要的发展。 目前国内非常关注司法的运作过程、法官的裁判过程,此书的翻译对于这方面的研究很有助益,对于英国和法国法院的介绍填补了国......一起来看看 《司法的过程》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

在线进制转换器
在线进制转换器

各进制数互转换器

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具