JS數組棧方法和隊列方法

EddieChan 發布于2019-08-22 11:08 / 1271人閱讀

摘要：方法和方法方法可移除數組中的第一個項，并返回該項方法看起來向反，它能在數組前端添加任意個項，并返回數組新的長度。

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數組取值方法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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