js模擬簡單的棧和隊列

張金寶發(fā)布于2019-08-22 18:07 / 791人閱讀

摘要：移除數(shù)組第一項并返回該項同時將數(shù)組的長度減一。簡單實現(xiàn)棧使用和結(jié)合實現(xiàn)簡單棧簡單實現(xiàn)隊列使用與結(jié)合實現(xiàn)簡單隊列額外補充與用途相反，在數(shù)組前端添加任意個項，并返回新數(shù)組的長度。

棧和隊列

棧：LIFO(先進(jìn)后出)一種數(shù)據(jù)結(jié)構(gòu)
隊列：LILO(先進(jìn)先出)一種數(shù)據(jù)結(jié)構(gòu)

使用的js方法

1.push();可以接收任意數(shù)量的參數(shù)，把它們逐個推進(jìn)隊尾(數(shù)組末尾)，并返回修改后的數(shù)組長度。
2.pop();從數(shù)組末尾移除最后一項，減少數(shù)組的值，返回移除的項。
3.shift();移除數(shù)組第一項并返回該項同時將數(shù)組的長度減一。

簡單實現(xiàn)棧

使用push()和pop()結(jié)合實現(xiàn)簡單棧

var colors = new Array();
var count = colors.push("red","white","blue");
alert(count);//3

var item = colors.pop();
alert(item);//blue
alert(colors.length);//2

簡單實現(xiàn)隊列

使用shift()與push()結(jié)合實現(xiàn)簡單隊列

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

var item = colors.shift();
alert(item);//red
alert(colors.length);//1

額外補充

unshift()與shift()用途相反，unshift()在數(shù)組前端添加任意個項，并返回新數(shù)組的長度。
注意：IE7以及更早版本對JavaScript的實現(xiàn)中存在偏差，其unshift()方法總是返回undefined而不是新數(shù)組的長度。IE8在非兼容模式下會返回正確的長度值。

GPU云服務(wù)器云服務(wù)器棧和隊列面試題棧和隊列 c語言棧和隊列的c語言 php數(shù)組模擬隊列

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/95523.html

相關(guān)文章

js數(shù)據(jù)結(jié)構(gòu)和算法（二）棧和隊列

摘要：對于棧來說，這個表尾稱為棧的棧頂，相應(yīng)的表頭稱為棧底。棧和隊列的區(qū)別棧的插入和刪除操作都是在一端進(jìn)行的，而隊列的操作卻是在兩端進(jìn)行的。出棧操作出棧操作就是在棧頂取出數(shù)據(jù)，棧頂指針隨之下移的操作。基本概念棧和隊列都是動態(tài)的集合，在棧中，可以去掉的元素是最近插入的哪一個。棧實現(xiàn)了后進(jìn)先出。在隊列中，可以去掉的元素總是在集合中存在的時間最長的那一個。隊列實現(xiàn)了先進(jìn)先出的策略。棧的官...

jsummer 2019-08-21 12:30 評論0 收藏0
學(xué)習(xí)javascript數(shù)據(jù)結(jié)構(gòu)(一)——棧和隊列

摘要：原文地址學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)一棧和隊列博主博客地址的個人博客幾乎所有的編程語言都原生支持?jǐn)?shù)組類型，因為數(shù)組是最簡單的內(nèi)存數(shù)據(jù)結(jié)構(gòu)。他們就是棧和隊列。我們稱作棧頂，而另一端我們稱作棧底。移除棧頂?shù)脑兀瑫r返回被移除元素。前言只要你不計較得失，人生還有什么不能想法子克服的。原文地址：學(xué)習(xí)javascript數(shù)據(jù)結(jié)構(gòu)(一)——棧和隊列博主博客地址：Damonare的個人博客幾乎所有的編程...

doodlewind 2019-08-21 14:42 評論0 收藏0
js數(shù)據(jù)結(jié)構(gòu)與算法--棧和隊列

摘要：后入先出入棧使用方法，出棧使用方法入棧出棧出站隊列隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作，和棧一樣，隊列是一種操作受限制的線性表。 1.棧（stack）棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進(jìn)棧、入棧或壓棧...

ddongjian0000 2019-08-22 15:49 評論0 收藏0
js堆,棧與隊列

摘要：內(nèi)存空間又被分為兩種，棧內(nèi)存與堆內(nèi)存。今天就堆棧隊列的內(nèi)容就大概說到這里下一篇博客在繼續(xù)說一下，有什么說的不對或者不足的地方，請大家批評指正棧的定義棧是計算機科學(xué)中的一種抽象數(shù)據(jù)類型，只允許在有序的線性數(shù)據(jù)集合的一端（稱為堆棧頂端，英語：top）進(jìn)行加入數(shù)據(jù)（英語：push）和移除數(shù)據(jù)（英語：pop）的運算。因而按照后進(jìn)先出（LIFO, Last In First Out）的原理運...

Kosmos 2019-08-23 18:36 評論0 收藏0
LeetCode 232：用棧實現(xiàn)隊列 Implement Queue using Stacks

摘要：題目使用棧實現(xiàn)隊列的下列操作將一個元素放入隊列的尾部。用棧實現(xiàn)隊列，可以用兩個棧完成題解。入隊列時用存入節(jié)點，出隊列時內(nèi)節(jié)點順序出棧壓入中。這類編程語言就壓根不需要用隊列實現(xiàn)棧或用棧實現(xiàn)隊列這種問題，因為棧和隊列本身就必須借助實現(xiàn)。題目：使用棧實現(xiàn)隊列的下列操作： push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部移除元素。 peek() -- 返回隊...

cloud 2019-08-19 10:26 評論0 收藏0