溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了JavaScript鏈表如何實(shí)現(xiàn)棧和隊(duì)列的相關(guān)知識，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇JavaScript鏈表如何實(shí)現(xiàn)棧和隊(duì)列文章都會有所收獲，下面我們一起來看看吧。
鏈表的時間復(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)，我們來對鏈表的接口進(jìn)行一些調(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)。
根據(jù)隊(duì)列的性質(zhì)，對于隊(duì)列的操作勢必會影響到鏈表的兩端，根據(jù)前文的表格可以知道一端為O(1)，另外一端為O(n)。
為什么在鏈表中鏈表頭的操作會簡單為O(1) 呢，根據(jù)上圖可以看出，因?yàn)橛辛艘粋€標(biāo)識位 head ，因此可以很快的定位的表頭，同樣的我們可以設(shè)置一個tail變量，這樣對于兩端插入元素都是很容易。
這樣隊(duì)列從head端刪除元素，從tail端插入元素。
head 隊(duì)首負(fù)責(zé)出隊(duì)，tail隊(duì)尾負(fù)責(zé)入隊(duì)。
關(guān)于“JavaScript鏈表如何實(shí)現(xiàn)棧和隊(duì)列”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“JavaScript鏈表如何實(shí)現(xiàn)棧和隊(duì)列”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼
