<!DOCTYPE html>

<html>

<head>

    <title></title>

</head>

<body>

<script type="text/javascript">

    1.栈（LIFO）：先进后出

    2.创建一个类表示栈

        function Stack(){

            //各种属性和方法的声明

        }

    3.需要一种数据结构来保存栈里的元素，选择数组

        var items=[];

    4.为栈声明一些方法

        push(elements):添加一个或几个新元素到栈顶

        pop():移除栈顶的元素，并返回被移除的元素

        peek():返回栈顶的元素

        isEmpty():如果栈里没有任何元素返回true,否则返回false

        clear():移除栈里所有的元素

        size():返回栈里元素的个数

    5.实现push方法

        this.push=function(elements){

            items.push(elements);

        }

    6.实现pop方法

        this.pop=function(){

            return items.pop();

        }

    7.实现peek方法

        this.peek=function(){

            return items[items.length-1]

        }

    8.实现isEmpty方法

        this.isEmpty=function(){

            return items.length==0;

        }

    9.实现size方法

        this.size=function(){

            return items.length;

        }

    10.实现clear方法

        this.clear=function(){

            items=[];

        }

    11.栈的全部代码

        function Stack(){

            var items=[];

            this.push=function(elements){

                items.push(elements);

            };

            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=[];

            };

        }

    -----------------------------------------------

    使用Stack类

    1.初始化Stack类,用isEmpty方法判断栈里是否为空

        var stack=new Stack();

        console.log(stack.isEmpty());    //true

    2.往栈里添加元素(可以添加任何类型的元素)

        stack.push(5);

        stack.push(8);

    3.使用peek方法，返回栈顶的元素

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

    4.再添加一个元素

        stack.push(11);

        console.log(stack.size());        //3

        console.log(stack.isEmpty());    //返回false

    5.再添加一个元素

        stack.push(15);

        stack.pop();

        stack.pop();

        console.log(stack.size());        //2

    -----------------------------------------------

    栈的应用：十进制转二进制

    function devideBy2(decNumber){

        var remStack=new Stack(),rem,binaryString='';

        while(remStack.size()>0){

            rem=Math.floor(decNumber%2);

            remStack.push(rem);

            decNumber=Math.floor(decNumber/2);

        }

        while(!decNumber(isEmpty())){

            binaryString+=remStack.pop().toString();

        }

        return binaryString;

    }

    测试：

        console.log(devideBy2(10));    //1010

        console.log(devideBy2(233));    //11101001

</script>

</body>

</html>

js数据结构--栈的更多相关文章

  1. js 数据结构-栈与队列

    /*[客栈的盘子/月井里的货物,后进先出]栈顶:最先入口/出口的位置栈底:最慢最晚出栈的位置*/ function Stack() { var item = []; //推(将货物推入月井) this ...

  2. js数据结构之栈、队列（数据结构与拉火车游戏）

    1.js实现队列的数据结构(先进先出) function Queue (array) { if(Object.prototype.toString.call(array)!="[object ...

  3. JS数据结构第四篇 --- 栈

    一.什么是数据结构栈 在数据结构中有一个栈结构,在内存空间中也有一个栈空间,这两个”栈“是两个不同的概念.这篇我们说的是数据结构中的栈.栈是一种特殊的线性表,特殊性在哪?就是只能在栈顶进行操作,往栈顶 ...

  4. 数据结构与算法 --- js描述栈

    js描述栈及栈的使用 栈的特性就是只能通过一端访问,这一段就是叫做栈顶.咖啡馆内的一摞盘子就是最形象的栈的例子: 根据栈的特性,就可以定义栈的一些特殊属性和方法;用js的描述栈的时候底层数据结构用的是 ...

  5. JS数据结构与算法——栈

    JS数据结构与算法--栈 1.栈结构概念 栈(Stack)是一种先进后出(LIFO Last in First out)的线性表,先进栈的将会比后进栈的先出栈. 栈的限制是仅允许在一端进行插入和删除运 ...

  6. (js描述的)数据结构[栈结构]（2）

    (js描述的)数据结构[栈结构](2) 一.什么是栈结构 1.一种受限制的线性结构,这种结构可以基于数组来实现. 2.可以抽象成一个容器,上面的是栈顶,底下的是栈底.所以仅允许对栈顶进行操作, 二.栈 ...

  7. js的栈内存和堆内存

    栈内存和堆内存在了解一门语言底层数据结构上,挺重要的,做了个总结 JS中的栈内存堆内存 JS的内存空间分为栈(stack).堆(heap).池(一般也会归类为栈中). 其中栈存放变量,堆存放复杂对象, ...

  8. JS数据结构与算法-概述

    JS数据结构与算法概述 数据结构: 计算机存储, 组织数据的方式, 就像锅碗瓢盆 算法: 一系列解决问题的清晰指令, 就像食谱 两者关系: 程序 = 数据结构 + 算法 邂逅数据结构与算法 什么是数据 ...

  9. Flask Vue.js全栈开发

    Flask Vue.js全栈开发的 最新完整代码 及使用方式 本系列的最新代码及使用方式将持续更新到: http://www.madmalls.com/blog/post/latest-code/ 1 ...

  10. js模拟栈

    栈:先入后出,后入先出 链表:先入先出,后入后出 下面使用js实现栈 var Stack = (function(){ var items = new WeakMap(); //先入后出,后入先出 c ...

随机推荐

  1. 【Springboot】项目启动后执行特定方法

    Springboot项目启动后执行特定方法 Springboot给我们提供了两种"开机启动"方式:ApplicationRunner和CommandLineRunner. 这两种方 ...

  2. HTB靶场之Sandworm

    准备: 攻击机:虚拟机kali. 靶机:Sandworm,htb网站:https://www.hackthebox.com/,靶机地址:https://app.hackthebox.com/machi ...

  3. OO第一次大作业

    前言 前言的前言 这是我的第一篇blog,有点小激动,我还找教程设置了一下我的背景,本来还想弄个页面小宠物,但是看了一下感觉有点复杂,下次一定.如果对我blog的内容有任何修正或者建议可以评论让我知道 ...

  4. python: 判断是否是某一类型

    函数isinstance 语法 isinstance(object, classinfo) 参数 object -- 实例对象. classinfo -- 可以是直接或间接类名.基本类型或者由它们组成 ...

  5. go run 和 go build的区别

    go run:编译并运行程序,但不会产生exe文件,运行速度也相应较慢 go build : 会产生exe文件,运行速度快

  6. mysql-workbench-community报错解决办法

    输入以下命令: sudo apt-get -f install 参考链接:https://www.jianshu.com/p/767c9a29b403

  7. 记一次线上问题 → Deadlock 的分析与优化

    开心一刻 今天女朋友很生气 女朋友:我发现你们男的,都挺单纯的 我:这话怎么说 女朋友:脑袋里就只想三件事,搞钱,跟谁喝点,还有这娘们真好看 我:你错了,其实我们男人吧,每天只合计一件事 女朋友:啥事 ...

  8. Cesium 概述 (二) 空间数据可视化

    https://blog.csdn.net/happyduoduo1/article/details/51865811/

  9. 2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组ar

    2023-08-06:小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组ar ...

  10. 如何实现Excel中的多级数据联动

    摘要:本文由葡萄城技术团队于博客园原创并首发.转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具.解决方案和服务,赋能开发者. 前言 在类Excel表格应用中,常用的需求场景是根据单元格之间 ...