一 摘要

今天給大家介紹一個(gè)基于數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列的一個(gè)動(dòng)畫,在實(shí)現(xiàn)這個(gè)動(dòng)畫之前呢,還是給大家講講,在JavaScript中我們?nèi)绾螌?shí)現(xiàn)一個(gè)隊(duì)列.

二 隊(duì)列

隊(duì)列是一種列表，不同的是隊(duì)列只能在末尾插入元素，在隊(duì)首刪除元素。隊(duì)列用于存儲按順序排列的數(shù)據(jù)。先進(jìn)先出。這點(diǎn)和棧不一樣，在棧中，最后入棧的元素反被優(yōu)先處理?？梢詫㈥?duì)列想象成銀行排隊(duì)辦理業(yè)務(wù)的人，排隊(duì)在第一個(gè)的人先辦理業(yè)務(wù)，其它人只能排著，直到輪到他們?yōu)橹埂?/p>

隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。隊(duì)列被用在很多地方。比如提交操作系統(tǒng)執(zhí)行一系列進(jìn)程。打印任務(wù)池等。一些仿真系統(tǒng)用來模擬銀行或雜貨店里排隊(duì)的顧客。

隊(duì)列在程序程序設(shè)計(jì)中用的非常的頻繁，因?yàn)閖avascript單線程，所以導(dǎo)致了任何一個(gè)時(shí)間段只能執(zhí)行一個(gè)任務(wù)，而且還參雜了異步的機(jī)制.

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

三 導(dǎo)致的問題

在異步操作執(zhí)行的時(shí)候，同步代碼還在繼續(xù)，那么同步代碼依賴異步，自然就會出錯(cuò)多個(gè)同步的任務(wù)在不同的時(shí)間段被調(diào)用

四 具體實(shí)現(xiàn)

第一步 構(gòu)建一個(gè)隊(duì)列

第二步 實(shí)現(xiàn)類方法

1)向隊(duì)列添加元素

2)向隊(duì)列刪除元素

3)讀取隊(duì)列首元素

4)讀取隊(duì)列尾元素

5)顯示隊(duì)列內(nèi)的所有元素

6)判斷隊(duì)列是否為空

第三步 效果展示

)第一步:新建對象

)第一步:運(yùn)行結(jié)果

五 結(jié)論

今天就到這里,明天繼續(xù)給大家講講基于隊(duì)列的動(dòng)畫,其實(shí)大家之前對數(shù)據(jù)結(jié)構(gòu)了解的話,隊(duì)列的操作應(yīng)該不陌生了,隊(duì)列在實(shí)際開發(fā)中還是用的比較多的!

到此這篇關(guān)于基于JavaScript的數(shù)據(jù)結(jié)構(gòu)隊(duì)列動(dòng)畫實(shí)現(xiàn)示例解析的文章就介紹到這了,更多相關(guān)JavaScript的數(shù)據(jù)結(jié)構(gòu)隊(duì)列動(dòng)畫內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論