重慶分公司
重慶分公司，新征程啟航
為企業提供網站建設、域名注冊、服務器等服務
JavaScript鏈表如何實現棧和隊列
這篇文章主要介紹了JavaScript鏈表如何實現棧和隊列的相關知識，內容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇JavaScript鏈表如何實現棧和隊列文章都會有所收獲，下面我們一起來看看吧。
我們提供的服務有：做網站、成都做網站、微信公眾號開發、網站優化、網站認證、南岳ssl等。為成百上千企事業單位解決了網站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的南岳網站制作公司
鏈表的時間復雜度如下：
| 接口 | 說明 | 復雜度 |
|---|---|---|
| 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) |
這似乎說明 鏈表 是一個性能不太優的數據結構，我們來對鏈表的接口進行一些調整，然后在看一下 時間復雜度。
| 接口 | 說明 | 復雜度 |
|---|---|---|
| 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) |
經過添加這些接口，鏈表的在使用時復雜度就變成了O(1)。
鏈表實現棧
鏈表實現隊列
根據隊列的性質，對于隊列的操作勢必會影響到鏈表的兩端，根據前文的表格可以知道一端為O(1)，另外一端為O(n)。
為什么在鏈表中鏈表頭的操作會簡單為O(1) 呢，根據上圖可以看出，因為有了一個標識位 head ，因此可以很快的定位的表頭，同樣的我們可以設置一個tail變量，這樣對于兩端插入元素都是很容易。
這樣隊列從head端刪除元素，從tail端插入元素。
head 隊首負責出隊，tail隊尾負責入隊。
關于“JavaScript鏈表如何實現棧和隊列”這篇文章的內容就介紹到這里，感謝各位的閱讀！相信大家對“JavaScript鏈表如何實現棧和隊列”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注創新互聯行業資訊頻道。
本文名稱：JavaScript鏈表如何實現棧和隊列
標題鏈接：http://www.xueling.net.cn/article/ghijee.html