一 摘要

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

二 隊列

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

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

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

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

三 導(dǎo)致的問題

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

四 具體實現(xiàn)

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

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

1)向隊列添加元素

2)向隊列刪除元素

3)讀取隊列首元素

4)讀取隊列尾元素

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

6)判斷隊列是否為空

第三步 效果展示

)第一步:新建對象

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

五 結(jié)論

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

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

最新評論