快捷導(dǎo)航

JS實(shí)現(xiàn)利用兩個(gè)隊(duì)列表示一個(gè)棧的方法

更新時(shí)間：2017年12月13日 14:39:36 作者：魚(yú)兒跳

這篇文章主要介紹了JS實(shí)現(xiàn)利用兩個(gè)隊(duì)列表示一個(gè)棧的方法,簡(jiǎn)單分析了使用兩個(gè)隊(duì)列表示一個(gè)棧的原理,并結(jié)合具體實(shí)例分析了javascript相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了JS實(shí)現(xiàn)利用兩個(gè)隊(duì)列表示一個(gè)棧的方法。分享給大家供大家參考，具體如下：

先看原理圖：

理清楚思路，再動(dòng)筆寫(xiě)：

<!DOCTYPE html>
<html>
<head>
  <title>2 Queue</title>
  <meta charset="utf-8"/>
  <script type="text/javascript">
  var arr1 = [];
  var arr2 = [];
    function Queue(arr){
      this.push = function(element){
        return arr.push(element);
      }
      this.pop = function(){
        return arr.shift();
      }
      this.size = function(){
        return arr.length;
      }
      this.display = function(){
        console.log(arr);
      }
    }
    var queue1 = new Queue(arr1);
    queue1.push(1);
    queue1.push(4);
    queue1.push(5);
    queue1.push(7);
    queue1.display();
    var queue2 = new Queue(arr2);
    //利用兩個(gè)隊(duì)列實(shí)現(xiàn)棧。放在數(shù)組中打印
    var res = [], k = 0;
    while(queue1.size()!=0){
      var len = queue1.size();
      for(var i = 0; i<len-1; i++){
        queue2.push(queue1.pop());
      }
      // 打印queue1最后一個(gè)元素，并出隊(duì)
      res[k] = queue1.pop();
      ++k;
      // 隊(duì)列2的元素放置到隊(duì)列1中
      for(var i = 0; i<len-1; i++){
        queue1.push(queue2.pop());
      }
    }
    console.log("res:" + res);
    //利用兩個(gè)隊(duì)列實(shí)現(xiàn)棧。單個(gè)彈出
    while(queue1.size()!=0){
      var len = queue1.size();
      for(var i = 0; i<len-1; i++){
        queue2.push(queue1.pop());
      }
      // 打印queue1最后一個(gè)元素，并出隊(duì)
      console.log(queue1.pop());
      // 隊(duì)列2的元素放置到隊(duì)列1中
      for(var i = 0; i<len-1; i++){
        queue1.push(queue2.pop());
      }
    }
  </script>
</head>
<body>
</body>
</html>

運(yùn)行結(jié)果：

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

javascript使用isNaN()函數(shù)判斷變量是否為數(shù)字
javascript中判斷變量是否為數(shù)字的方法，這里主要介紹javascript里的 isNaN() 函數(shù)，具體使用如下，感興趣的朋友可以參考下
2013-09-09
JavaScript實(shí)現(xiàn)省市區(qū)三級(jí)聯(lián)動(dòng)
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)省市區(qū)三級(jí)聯(lián)動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-02-02
JointJS JavaScript流程圖繪制框架解析
這篇文章主要介紹了JointJS JavaScript流程圖繪制框架解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-08-08
javascript 客戶端驗(yàn)證上傳圖片的大?。嫒軮E和火狐）
做web開(kāi)發(fā)的哥們都會(huì)遇到批量上傳圖片的需求，相信大家都會(huì)遇到這樣的問(wèn)題，當(dāng)選擇好要上傳的圖片，提交服務(wù)器后，發(fā)現(xiàn)有圖片的大小超過(guò)了系統(tǒng)允許的范圍。
2009-08-08
7. Microsoft Online-Crash Control, version 6.0(微軟在線崩潰控件)
7. Microsoft Online-Crash Control, version 6.0(微軟在線崩潰控件)...
2007-08-08
Bootstrap CSS布局之列表
這篇文章主要為大家詳細(xì)介紹了Bootstrap CSS布局之列表的相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-12-12
JavaScript中$.ajax()最新用法舉例詳解
這篇文章主要介紹了JavaScript中$.ajax()最新用法的相關(guān)資料,包括基礎(chǔ)語(yǔ)法、現(xiàn)代回調(diào)方式、異步處理、高級(jí)場(chǎng)景示例、錯(cuò)誤處理、安全注意事項(xiàng)、替代方法以及調(diào)試技巧,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2025-04-04
JavaScript使用?for...in?、?for...of?或者?forEach()?遍歷元素的示例
for...in?、?for...of?和?forEach?都是用于循環(huán)遍歷集合元素的方法,但它們之間有一些重要的區(qū)別,本文通過(guò)實(shí)例代碼介紹JavaScript使用?for...in?、?for...of?或者?forEach()?遍歷元素的相關(guān)知識(shí),感興趣的朋友一起看看吧
2023-09-09
JS獲取URL中參數(shù)值（QueryString）的4種方法分享
今天碰到要在一個(gè)頁(yè)面獲取另外一個(gè)頁(yè)面url傳過(guò)來(lái)的參數(shù)，一開(kāi)始很本能的想到了用 split("?")這樣一步步的分解出需要的參數(shù)。后來(lái)想了一下，肯定會(huì)有更加簡(jiǎn)單的方法的！所以在網(wǎng)上找到了幾個(gè)很又簡(jiǎn)單實(shí)用的方法，mark下。
2014-04-04
在JavaScript中生成不可修改屬性對(duì)象的方法
這篇文章主要介紹了在 JavaScript 中生成不可修改屬性對(duì)象的方法,包括相關(guān)函數(shù)及原理,并列舉了在狀態(tài)管理、數(shù)據(jù)緩存、函數(shù)式編程等場(chǎng)景中的實(shí)際應(yīng)用,還通過(guò)代碼示例進(jìn)行了詳細(xì)說(shuō)明,需要的朋友可以參考下
2024-12-12