JavaScript鏈表如何實現(xiàn)棧和隊列

這篇文章主要介紹了JavaScript鏈表如何實現(xiàn)棧和隊列的相關(guān)知識，內(nèi)容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇JavaScript鏈表如何實現(xiàn)棧和隊列文章都會有所收獲，下面我們一起來看看吧。

我們提供的服務(wù)有：做網(wǎng)站、成都做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、南岳ssl等。為成百上千企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的南岳網(wǎng)站制作公司

鏈表的時間復(fù)雜度如下：

接口	說明	復(fù)雜度
add(index, e)	插入操作	O(n)
remove(index, e)	刪除操作	O(n)
set(index, e)	修改操作	O(n)
get(index, e)	查找操作	O(n)
contains(index, e)	也是查找操作	O(n)

這似乎說明 鏈表 是一個性能不太優(yōu)的數(shù)據(jù)結(jié)構(gòu)，我們來對鏈表的接口進行一些調(diào)整，然后在看一下 時間復(fù)雜度。

接口	說明	復(fù)雜度
addFirst(index, e)	插入表頭操作	O(1)
addLase(index, e)	插入鏈尾操作	O(1)
removeFirst(index, e)	刪除表頭操作	O(1)
removeLast(index, e)	刪除鏈尾操作	O(1)
getFirst(index, e)	查找鏈表頭操作	O(1)

經(jīng)過添加這些接口，鏈表的在使用時復(fù)雜度就變成了O(1)。

鏈表實現(xiàn)棧

鏈表實現(xiàn)隊列

根據(jù)隊列的性質(zhì)，對于隊列的操作勢必會影響到鏈表的兩端，根據(jù)前文的表格可以知道一端為O(1)，另外一端為O(n)。

為什么在鏈表中鏈表頭的操作會簡單為O(1) 呢，根據(jù)上圖可以看出，因為有了一個標識位 head ，因此可以很快的定位的表頭，同樣的我們可以設(shè)置一個tail變量，這樣對于兩端插入元素都是很容易。

這樣隊列從head端刪除元素，從tail端插入元素。

head 隊首負責(zé)出隊，tail隊尾負責(zé)入隊。

關(guān)于“JavaScript鏈表如何實現(xiàn)棧和隊列”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“JavaScript鏈表如何實現(xiàn)棧和隊列”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

文章名稱：JavaScript鏈表如何實現(xiàn)棧和隊列
轉(zhuǎn)載來源：http://muchs.cn/article44/ghijee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、品牌網(wǎng)站設(shè)計、App設(shè)計、微信小程序、商城網(wǎng)站、手機網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)