最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

JavaScript數(shù)組實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列與堆棧

 更新時(shí)間:2016年05月26日 11:08:06   作者:孤傲蒼狼  
這篇文章主要介紹了JavaScript數(shù)組實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列與堆棧的相關(guān)資料,需要的朋友可以參考下

一、隊(duì)列和堆棧的簡(jiǎn)單介紹

1.1、隊(duì)列的基本概念

  隊(duì)列:是一種支持先進(jìn)先出(FIFO)的集合,即先被插入的數(shù)據(jù),先被取出!

  如下圖所示:

1.2、堆棧的基本概念

  堆棧:是一種支持后進(jìn)先出(LIFO)的集合,即后被插入的數(shù)據(jù),先被取出!

  如下圖所示:

  

二、 在JavaScript中實(shí)現(xiàn)隊(duì)列和堆棧

  在JavaScript中實(shí)現(xiàn)隊(duì)列和數(shù)組主要是通過(guò)數(shù)組,js數(shù)組中提供了以下幾個(gè)方法可以讓我們很方便實(shí)現(xiàn)隊(duì)列和堆棧:

•shift:從數(shù)組中把第一個(gè)元素刪除,并返回這個(gè)元素的值。

•unshift: 在數(shù)組的開(kāi)頭添加一個(gè)或更多元素,并返回新的長(zhǎng)度

•push:在數(shù)組的中末尾添加元素,并返回新的長(zhǎng)度

•pop:從數(shù)組中把最后一個(gè)元素刪除,并返回這個(gè)元素的值。

2.1、實(shí)現(xiàn)隊(duì)列

<script type="text/javascript">
//創(chuàng)建一個(gè)數(shù)組來(lái)模擬隊(duì)列
var a=new Array();
console.log(a);
//unshift: 在數(shù)組的開(kāi)頭添加一個(gè)或更多元素,并返回新的長(zhǎng)度
console.log("入隊(duì)");
a.unshift()
console.log(a);//----->
a.unshift();
console.log(a);//----->,
a.unshift();
console.log(a);//----->,,
a.unshift();
console.log(a);//----->,,,
console.log("出隊(duì),先進(jìn)先出");
console.log(a);
//pop:從數(shù)組中把最后一個(gè)元素刪除,并返回這個(gè)元素的值
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
</script> 

  在google瀏覽器控制臺(tái)輸出的效果如下圖所示:

  

2.2、實(shí)現(xiàn)堆棧

<script type="text/javascript">
//創(chuàng)建一個(gè)數(shù)組來(lái)模擬堆棧
var a=new Array();
console.log(a);
//push: 在數(shù)組的末尾添加一個(gè)或更多元素,并返回新的長(zhǎng)度
console.log("入棧");
a.push()
console.log(a);//----->
a.push();
console.log(a);//----->,
a.push();
console.log(a);//----->,,
a.push();
console.log(a);//----->,,,
console.log("出棧,后進(jìn)先出");
console.log(a);
//pop:從數(shù)組中把最后一個(gè)元素刪除,并返回這個(gè)元素的值
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
a.pop();//----->
console.log(a);
</script> 

  在google瀏覽器控制臺(tái)輸出的效果如下圖所示:

2.3、push方法和unshift方法的性能測(cè)試

  Array的push與unshift方法都能給當(dāng)前數(shù)組添加元素,不同的是,push是在末尾添加,而unshift則是在開(kāi)頭添加,從原理就可以知道,unshift的效率是較低的。原因是,它每添加一個(gè)元素,都要把現(xiàn)有元素往下移一個(gè)位置。但到底效率差異有多大呢?下面來(lái)簡(jiǎn)單測(cè)試一下。

<script type="text/javascript">
/*
關(guān)于代碼中"var s=+newDate();"的技巧說(shuō)明
解釋如下:=+這個(gè)運(yùn)算符是不存在的;
+相當(dāng)于.valueOf();
+new Date()相當(dāng)于new Date().valueOf()
//個(gè)結(jié)果一樣返回當(dāng)前時(shí)間的毫秒數(shù)
alert(+new Date());
alert(+new Date);
var s=new Date();
alert(s.valueOf());
alert(s.getTime());
*/
var arr = [ ];
var startTime = +new Date(); //+new Date()相當(dāng)于new Date().valueOf(),返回當(dāng)前時(shí)間的毫秒數(shù)
// push性能測(cè)試 
for (var i = ; i < ; i++) { 
  arr.push(i); 
}
var endTime = +new Date();
console.log("調(diào)用push方法往數(shù)組中添加個(gè)元素耗時(shí)"+(endTime-startTime)+"毫秒"); 
startTime = +new Date(); 
arr = [ ]; 
// unshift性能測(cè)試 
for (var i = ; i < ; i++) { 
  arr.unshift(i); 
}
endTime = +new Date();
console.log("調(diào)用unshift方法往數(shù)組中添加個(gè)元素耗時(shí)"+(endTime-startTime)+"毫秒"); 
</script> 

  這段代碼分別執(zhí)行了100000次push和unshift操作,在Google瀏覽器運(yùn)行一次,得到的結(jié)果如下圖所示:

  可見(jiàn),unshift比push要慢差不多100倍!因此,平時(shí)還是要慎用unshift,特別是對(duì)大數(shù)組。那如果一定要達(dá)到unshift的效果,可以借助于Array的reverse方法,Array的reverse的方法能夠把一個(gè)數(shù)組反轉(zhuǎn)。先把要放進(jìn)數(shù)組的元素用push添加,再執(zhí)行一次reverse,就達(dá)到了unshift的效果。比如:

<script type="text/javascript">
//創(chuàng)建一個(gè)數(shù)組來(lái)模擬堆棧
var a=new Array();
//使用push方法在數(shù)組的末尾添加元素
a.push()
a.push();
a.push();
a.push();
console.log("數(shù)組反轉(zhuǎn)之前數(shù)組中的元素順序");
console.log(a);//----->,,,
//Array有一個(gè)叫做reverse的方法,能夠把一個(gè)數(shù)組反轉(zhuǎn)。先把要放進(jìn)數(shù)組的元素用push添加,再執(zhí)行一次reverse,就達(dá)到了unshift的效果
a.reverse();//使用reverse方法將數(shù)組進(jìn)行反轉(zhuǎn)
console.log("數(shù)組反轉(zhuǎn)之后數(shù)組中的元素順序");
console.log(a);
</script> 

  在google瀏覽器控制臺(tái)輸出的效果如下圖所示:

  從運(yùn)行結(jié)果來(lái)看,數(shù)組元素的順序已經(jīng)反轉(zhuǎn)過(guò)來(lái)了。

2.4、reverse方法的性能測(cè)試

  reverse的性能又如何呢,下面再來(lái)測(cè)試:

<script type="text/javascript">
var arr = [ ], s = +new Date; 
for (var i = ; i < ; i++) { 
   arr.push(i); 
}
//調(diào)用reverse方法將數(shù)組里面的元素的順序反轉(zhuǎn)
arr.reverse(); 
console.log("調(diào)用reverse方法將數(shù)組里面的元素的順序反轉(zhuǎn)耗時(shí):"+(+new Date - s)+"毫秒");
</script>

  在google瀏覽器控制臺(tái)輸出的效果如下圖所示:

  從運(yùn)行效果中可以看到,reverse方法的性能極高,可以放心使用。

  以上就是關(guān)于在javascript中通過(guò)數(shù)組來(lái)實(shí)現(xiàn)隊(duì)列和堆棧的總結(jié),并且簡(jiǎn)單測(cè)試了一下push、unshift、reverse這幾個(gè)方法在操作大數(shù)組方面的性能優(yōu)劣。

以上所述是小編給大家介紹的JavaScript數(shù)組實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列與堆棧,希望對(duì)大家有所幫助,如果大家有任何疑問(wèn)請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!

相關(guān)文章

  • 小程序如何支持使用 async/await詳解

    小程序如何支持使用 async/await詳解

    這篇文章主要介紹了小程序如何支持使用 async/await詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-09-09
  • 兩種JS實(shí)現(xiàn)屏蔽鼠標(biāo)右鍵的方法

    兩種JS實(shí)現(xiàn)屏蔽鼠標(biāo)右鍵的方法

    這篇文章主要介紹了兩種JS實(shí)現(xiàn)屏蔽鼠標(biāo)右鍵的方法,瀏覽者在訪問(wèn)你網(wǎng)頁(yè)的時(shí)候就不能點(diǎn)擊右鍵,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2015-08-08
  • javascript設(shè)計(jì)模式之module(模塊)模式

    javascript設(shè)計(jì)模式之module(模塊)模式

    這篇文章主要為大家詳細(xì)介紹了javascript設(shè)計(jì)模式之module(模塊)模式 ,感興趣的小伙伴們可以參考一下
    2016-08-08
  • js實(shí)現(xiàn)一個(gè)猜數(shù)字游戲

    js實(shí)現(xiàn)一個(gè)猜數(shù)字游戲

    本文主要介紹了js實(shí)現(xiàn)一個(gè)猜數(shù)字游戲的實(shí)例代碼。具有很好的參考價(jià)值,下面跟著小編一起來(lái)看下吧
    2017-03-03
  • 基于JS實(shí)現(xiàn)仿百度百家主頁(yè)的輪播圖效果

    基于JS實(shí)現(xiàn)仿百度百家主頁(yè)的輪播圖效果

    本文給大家分享基于html和js實(shí)現(xiàn)的仿百度百家主頁(yè)的輪播圖效果,代碼簡(jiǎn)單易懂,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友參考下
    2017-03-03
  • Typescript中索引簽名使用詳解

    Typescript中索引簽名使用詳解

    這篇文章主要介紹了Typescript中索引簽名使用詳解,需要的朋友可以參考下
    2023-08-08
  • uniapp實(shí)現(xiàn)點(diǎn)擊出現(xiàn)彈窗功能實(shí)例

    uniapp實(shí)現(xiàn)點(diǎn)擊出現(xiàn)彈窗功能實(shí)例

    這篇文章主要給大家介紹了關(guān)于uniapp實(shí)現(xiàn)點(diǎn)擊出現(xiàn)彈窗功能的相關(guān)資料,UniApp框架中提供了兩種不同類(lèi)型的彈出框,以幫助我們滿足不同的需求,需要的朋友可以參考下
    2023-08-08
  • Swiper自定義分頁(yè)器使用詳解

    Swiper自定義分頁(yè)器使用詳解

    這篇文章主要為大家詳細(xì)介紹了Swiper自定義分頁(yè)器的使用方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-12-12
  • 詳解Typescript 內(nèi)置的模塊導(dǎo)入兼容方式

    詳解Typescript 內(nèi)置的模塊導(dǎo)入兼容方式

    這篇文章主要介紹了詳解Typescript 內(nèi)置的模塊導(dǎo)入兼容方式,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-05-05
  • javascript中比較字符串是否相等的方法

    javascript中比較字符串是否相等的方法

    使用js比較字符串是否相等的方法有很多,在本文為大家介紹一個(gè)從外國(guó)網(wǎng)站看到的方法,感興趣的朋友可以參考下哈,希望對(duì)大家學(xué)習(xí)js有所幫助
    2013-07-07

最新評(píng)論

山阳县| 灵川县| 洛宁县| 昌乐县| 安乡县| 广饶县| 乌拉特前旗| 新野县| 庐江县| 凤庆县| 崇州市| 博客| 包头市| 噶尔县| 顺昌县| 德阳市| 克什克腾旗| 新兴县| 淮北市| 克山县| 灵寿县| 年辖:市辖区| 阿克陶县| 中西区| 浮山县| 庆安县| 连山| 稻城县| 大方县| 木里| 大石桥市| 大足县| 县级市| 冷水江市| 乌兰县| 聂拉木县| 定边县| 呼图壁县| 库尔勒市| 贺兰县| 花垣县|