本文實(shí)例講述了JavaScript隊(duì)列的應(yīng)用。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)主打移動(dòng)網(wǎng)站、成都做網(wǎng)站、成都網(wǎng)站制作、網(wǎng)站改版、網(wǎng)絡(luò)推廣、網(wǎng)站維護(hù)、空間域名、等互聯(lián)網(wǎng)信息服務(wù)，為各行業(yè)提供服務(wù)。在技術(shù)實(shí)力的保障下，我們?yōu)榭蛻舫兄Z穩(wěn)定，放心的服務(wù)，根據(jù)網(wǎng)站的內(nèi)容與功能再?zèng)Q定采用什么樣的設(shè)計(jì)。最后，要實(shí)現(xiàn)符合網(wǎng)站需求的內(nèi)容、功能與設(shè)計(jì)，我們還會(huì)規(guī)劃穩(wěn)定安全的技術(shù)方案做保障。

和前面介紹的棧相反，隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除。JavaScript自己提供了兩個(gè)隊(duì)列方法shift和push方法，分別是出隊(duì)和入隊(duì)，其原理就是將元素插入數(shù)組最后一個(gè)和刪除第一個(gè)元素。

這里需要注意一點(diǎn)，就是unshift方法的效率比push的效率要低很多。因?yàn)樗獙⑷腙?duì)之前的數(shù)組全部往前移動(dòng)一位。這里我們就不用代碼再次演示了。

和線性表類似，隊(duì)列也分為順序隊(duì)列和鏈隊(duì)列。

和順序棧類似，在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，除了使用一組地址連續(xù)的存儲(chǔ)單元依次存放從隊(duì)列頭到隊(duì)列尾的元素之外，還要設(shè)置兩個(gè)指針front和rear分別指向隊(duì)列頭元素和隊(duì)列尾元素。初始化時(shí)，front=rear=0；插入元素時(shí)，rear+1；刪除元素時(shí)，front+1。所以在非空隊(duì)列中，頭指針始終指向隊(duì)列頭元素，而尾指針始終指向隊(duì)列尾元素的下一個(gè)位置。

隊(duì)列的應(yīng)用有哪些呢？

我們先看看計(jì)算機(jī)組成層面的吧，首先就是CPU資源的競(jìng)爭(zhēng)問(wèn)題。在具有多個(gè)終端的計(jì)算機(jī)系統(tǒng)中，有多個(gè)用戶需要使用CPU來(lái)各自運(yùn)行程序，操作系統(tǒng)會(huì)按照每個(gè)請(qǐng)求在時(shí)間上的順序，加請(qǐng)求排成一個(gè)隊(duì)列。每次把CPU分配給隊(duì)頭的任務(wù)，完成后使其出隊(duì)，然后依次。

第二個(gè)例子就是主機(jī)與外部設(shè)備之間速度不匹配的問(wèn)題。我們以打印機(jī)和主機(jī)為例。主機(jī)輸出數(shù)據(jù)給打印機(jī)打印，主機(jī)輸出數(shù)據(jù)的速度遠(yuǎn)大于打印機(jī)打印速度，所以有一個(gè)打印數(shù)據(jù)緩沖區(qū)，主要把數(shù)據(jù)依次寫入緩沖區(qū)，寫滿后主機(jī)就暫停輸出，繼而去做其他時(shí)間，只到打印機(jī)完成打印，再次請(qǐng)求主機(jī)發(fā)送數(shù)據(jù)，主機(jī)才繼續(xù)輸出數(shù)據(jù)。這樣利用隊(duì)列可以提高主機(jī)的效率。

我在這里挑一個(gè)常見(jiàn)的軟件層面的例子，也就是銀行排隊(duì)問(wèn)題。先說(shuō)說(shuō)實(shí)現(xiàn)思路，第一個(gè)客戶到達(dá)的時(shí)刻為0，之后每個(gè)客戶到達(dá)的時(shí)刻在前一個(gè)客戶到達(dá)時(shí)設(shè)定隨機(jī)值，因此在客戶到達(dá)時(shí)需要產(chǎn)生兩個(gè)隨機(jī)數(shù)，一個(gè)是客戶辦理業(yè)務(wù)耗時(shí)durtime，一個(gè)是下一客戶到達(dá)時(shí)間間隔intertime，假設(shè)當(dāng)前時(shí)間為occurtime，則下一客戶到達(dá)時(shí)為occurtime+intertime。

剛到達(dá)的客戶應(yīng)該插入到當(dāng)前含元素最少的隊(duì)列中。

在JavaScript的運(yùn)用中，通常使用隊(duì)列來(lái)進(jìn)行任務(wù)的排序。而任務(wù)隊(duì)列的任務(wù)是按進(jìn)入隊(duì)列的順序延遲執(zhí)行(解決狀態(tài)一致性)的，即當(dāng)前一個(gè)任務(wù)完成后，后面的任務(wù)才被執(zhí)行，如果當(dāng)前沒(méi)有任務(wù)，則入隊(duì)列的任務(wù)立即執(zhí)行。代碼如下：

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。