zoukankan      html  css  js  c++  java
  • Js 栈和堆的实现

    一、队列和堆栈的简单介绍

    1.1、队列的基本概念

    队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!

     

    1.2、堆栈的基本概念

    堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!

    如下图所示:

    二、 在JavaScript中实现队列和堆栈

    在JavaScript中实现队列和数组主要是通过数组,js数组中提供了以下几个方法可以让我们很方便实现队列和堆栈:

    shift:从数组中把第一个元素删除,并返回这个元素的值。

    unshift: 在数组的开头添加一个或更多元素,并返回新的长度

    push:在数组的中末尾添加元素,并返回新的长度

    pop:从数组中把最后一个元素删除,并返回这个元素的值。

    2.1、实现队列

    <script type="text/javascript">
            //创建一个数组来模拟队列
            var a=new Array();
            console.log(a);
            //unshift: 在数组的开头添加一个或更多元素,并返回新的长度
            console.log("入队");
            a.unshift(1)
            console.log(a);//----->1
            a.unshift(2);
            console.log(a);//----->2,1
            a.unshift(3);
            console.log(a);//----->3,2,1
            a.unshift(4);
            console.log(a);//----->4,3,2,1
            console.log("出队,先进先出");
            console.log(a);
            //pop:从数组中把最后一个元素删除,并返回这个元素的值
            a.pop();//----->1
            console.log(a);
            a.pop();//----->2
            console.log(a);
            a.pop();//----->3
            console.log(a);
            a.pop();//----->4
            console.log(a);
    </script>

    在google浏览器控制台输出的效果如下图所示:

    2.2、实现堆栈

    <script type="text/javascript">
            //创建一个数组来模拟堆栈
            var a=new Array();
            console.log(a);
            //push: 在数组的末尾添加一个或更多元素,并返回新的长度
            console.log("入栈");
            a.push(1)
            console.log(a);//----->1
            a.push(2);
            console.log(a);//----->1,2
            a.push(3);
            console.log(a);//----->1,2,3
            a.push(4);
            console.log(a);//----->1,2,3,4
            console.log("出栈,后进先出");
            console.log(a);
            //pop:从数组中把最后一个元素删除,并返回这个元素的值
            a.pop();//----->4
            console.log(a);
            a.pop();//----->3
            console.log(a);
            a.pop();//----->2
            console.log(a);
            a.pop();//----->1
            console.log(a)

    在google浏览器控制台输出的效果如下图所示

  • 相关阅读:
    4.angularJS-指令(directive)
    3.AngularJS-过滤器
    Codeigniter处理用户登录验证后URL跳转
    为nginx配置https并自签名证书
    使用OpenSSL自签发服务器https证书
    用tomcat配置https自签名证书,解决 ios7.1以上系统, 苹果inHouse发布
    对称加密 和 非对称加密 的区别是什么
    **CodeIgniter系列 添加filter和helper
    **CodeIgniter通过hook的方式实现简单的权限控制
    php面向对象中public与var的区别
  • 原文地址:https://www.cnblogs.com/jack-liu6/p/9336016.html
Copyright © 2011-2022 走看看