JS實(shí)現(xiàn)隊(duì)列與堆棧的方法
本文實(shí)例講述了JS實(shí)現(xiàn)隊(duì)列與堆棧的方法。分享給大家供大家參考,具體如下:
在面向?qū)ο蟮某绦蛟O(shè)計(jì)里,一般都提供了實(shí)現(xiàn)隊(duì)列(queue)和堆棧(stack)的方法,而對(duì)于JS來說,我們可以實(shí)現(xiàn)數(shù)組的相關(guān)操作,來實(shí)現(xiàn)隊(duì)列和堆棧的功能,看下面的相關(guān)介紹.
一、看一下它們的性質(zhì),這種性質(zhì)決定了它們的使用場(chǎng)合
隊(duì)列:是一種支持先進(jìn)先出(FIFO)的集合,即先被插入的數(shù)據(jù),先被取出!
堆棧:是一種支持后進(jìn)先出(LIFO)的集合,即后被插入的數(shù)據(jù),先被取出!
二、看一下實(shí)現(xiàn)的代碼(JS代碼)
var a=new Array(); a.unshift(1); a.unshift(2); a.unshift(3); a.unshift(4); console.log("先進(jìn)先出") a.pop() var a=new Array(); a.push(1); a.push(2); a.push(3); a.push(4); console.log("后進(jìn)先出") a.pop()
看一下運(yùn)行結(jié)果
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript切換特效與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》、《JavaScript動(dòng)畫特效與技巧匯總》、《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》及《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
JavaScript進(jìn)階教程之非extends的組合繼承詳解
組合繼承有時(shí)候也叫偽經(jīng)典繼承,指的是將原型鏈和借用構(gòu)造函數(shù)技術(shù)組合到一塊,從而發(fā)揮二者之長(zhǎng)的一種繼承模式,下面這篇文章主要給大家介紹了關(guān)于JavaScript進(jìn)階教程之非extends的組合繼承的相關(guān)資料,需要的朋友可以參考下2022-08-08JS+CSS實(shí)現(xiàn)炫酷算盤時(shí)鐘效果
這篇文章主要為大家詳細(xì)介紹了如何使用JavaScript和CSS實(shí)現(xiàn)炫酷算盤時(shí)鐘效果,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-12-12js下拉菜單語言選項(xiàng)簡(jiǎn)單實(shí)現(xiàn)
大家對(duì)下拉菜單并不陌生吧,下面為大家介紹下使用js實(shí)現(xiàn)下拉菜單語言選項(xiàng),具體實(shí)現(xiàn)如下,喜歡的朋友可以看看2013-09-09JavaScript實(shí)現(xiàn)簡(jiǎn)單的樹形菜單效果
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)簡(jiǎn)單的樹形菜單效果,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-06-06純JavaScript實(shí)現(xiàn)獲取onclick、onchange等事件的值
這篇文章主要介紹了JavaScript獲取onclick、onchange等事件的值的方法,需要的朋友可以參考下2014-12-12