JS数组栈方法和队列方法

EddieChan 发布于2019-08-22 11:08 / 1255人阅读

摘要：方法和方法方法可移除数组中的第一个项，并返回该项方法看起来向反，它能在数组前端添加任意个项，并返回数组新的长度。

Array类型的调整数组数量的几个方法

常见的有如下几个：

push()方法

pop()方法

shift()方法

unshift()方法

push()方法和pop()方法：

push()方法可接受不了任意数量的参数，把它们逐个添加到数组末尾，并返回修改后的参数；pop()方法会从数组的末尾删除掉最后一项，并返回被移除的值。

var colors=new Array();
var count=colors.push("red","green");
alert(count);  //2

count=colors.push("black");
alert(count);  //3

var item=colors.pop();
alert(item);
alert(colors.length);

上面一段代码会添加数组的最后一项，并移除最后一项，这段代码可以看成一个栈，值得注意的是，如果用其他的方法，使得数组中间有"空位"的话，中间的空位会被设置成undefined数据类型。如下：

var colors=["red","blue"];
        colors[3]="black";
        colors.push("brown");
        alert(colors[2]);

代码第二行：当数组的第四位被设置成"black"的时候，第三位并没有值，而使用push()方法则会直接添加到最后一位（即第五位），而第三位则会是undefined。

shift()方法和unshift()方法：

shift()方法可移除数组中的第一个项，并返回该项；unshift()方法看起来向反，它能在数组前端添加任意个项，并返回数组新的长度。

var colors=new Array();
var count=colors.unshift("red","green");
alert(count);  //2
count=colors.unshift("black");
alert(count);  //3
var item=colors.pop();
alert(item);  //green
alert(colors.length);  //2

GPU云服务器云服务器 js数组栈方法 js数组方法 js数组操作方法 js数组取值方法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/91852.html

js数据结构和算法（二）栈和队列

摘要：对于栈来说，这个表尾称为栈的栈顶，相应的表头称为栈底。栈和队列的区别栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。出栈操作出栈操作就是在栈顶取出数据，栈顶指针随之下移的操作。基本概念栈和队列都是动态的集合，在栈中，可以去掉的元素是最近插入的哪一个。栈实现了后进先出。在队列中，可以去掉的元素总是在集合中存在的时间最长的那一个。队列实现了先进先出的策略。栈的官...

jsummer 2019-08-21 12:30 评论0 收藏0
学习数据结构与算法之栈与队列

摘要：于是翻出了机房里的这本学习数据结构与算法开始学习程序员的基础知识。这本书用了我最熟悉的来实现各种数据结构和算法，而且书很薄，可以说是一本不错的入门教程。队列在头部删除元素，尾部添加元素。本系列所有文章：第一篇文章：学习数据结构与算法之栈与队列第二篇文章：学习数据结构与算法之链表第三篇文章：学习数据结构与算法之集合第四篇文章：学习数据结构与算法之字典和散列表第五篇文章：学习数据结构与算...

pingan8787 2019-08-20 18:37 评论0 收藏0
我对JS栈的简单学习

摘要：我对栈的学习因为是个新手，所以都是最简单的知识学习梳理。栈是一种遵从后进先出原则的有序集合，新添加的或者待删除的元素都保留在栈的末尾，称作栈顶，另一端叫做栈底。栈的学习栈的创建创建一个类来表示栈。对于栈来说只能用和方法来进行添加和删除元素。我对栈的学习因为是个新手，所以都是最简单的知识学习梳理。什么是栈数组是计算机科学中最常用的数据结构，是数据元素的集合。有时候我们需要一种添加...

Cobub 2019-08-21 11:36 评论0 收藏0
数据结构 JS 版

摘要：内容栈队列链表集合字典散列表树栈通过类封装实现栈结构，不直接继承数组的原生方法的原因是，数组具有某些其他数据结构的方法，为了只让栈暴露栈的方法，还得编写将非栈的方法封闭的代码，多了冗余代码，且不是面向对象编程的合理表现。内容：栈、队列、链表、集合、字典、散列表、树栈通过类封装实现栈结构，不直接继承数组的原生方法的原因是，数组具有某些其他数据结构的方法，为了只让栈暴露栈的方法，还得...

sarva 2019-08-26 12:25 评论0 收藏0
js堆,栈与队列

摘要：内存空间又被分为两种，栈内存与堆内存。今天就堆栈队列的内容就大概说到这里下一篇博客在继续说一下，有什么说的不对或者不足的地方，请大家批评指正栈的定义栈是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO, Last In First Out）的原理运...

Kosmos 2019-08-23 18:36 评论0 收藏0