數(shù)據(jù)結(jié)構(gòu)與算法（棧和隊(duì)列） --javascript語言描述

劉德剛發(fā)布于2019-08-26 11:44 / 639人閱讀

摘要：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的和操作。隊(duì)列中的元素為類型。

用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。隊(duì)列中的元素為int類型。

var stack1 = [];
var stack2 = [];
function push(node){
  stack1.push(node);
}
function pop(){
  if(stack2.length <= 0) {
    while(stack1.length > 0) {
      let data = stack1.pop();
      stack2.push(data);
    }
  }
  return stack2.pop();
}
push(1);
push(2);
push(3);
push(4);

console.log(pop());
console.log(pop());
console.log(pop());
console.log(pop());

云服務(wù)器 GPU云服務(wù)器棧和隊(duì)列面試題算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法教程

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/107465.html

相關(guān)文章

js數(shù)據(jù)結(jié)構(gòu)和算法（二）棧和隊(duì)列

摘要：對(duì)于棧來說，這個(gè)表尾稱為棧的棧頂，相應(yīng)的表頭稱為棧底。棧和隊(duì)列的區(qū)別棧的插入和刪除操作都是在一端進(jìn)行的，而隊(duì)列的操作卻是在兩端進(jìn)行的。出棧操作出棧操作就是在棧頂取出數(shù)據(jù)，棧頂指針隨之下移的操作。基本概念棧和隊(duì)列都是動(dòng)態(tài)的集合，在棧中，可以去掉的元素是最近插入的哪一個(gè)。棧實(shí)現(xiàn)了后進(jìn)先出。在隊(duì)列中，可以去掉的元素總是在集合中存在的時(shí)間最長(zhǎng)的那一個(gè)。隊(duì)列實(shí)現(xiàn)了先進(jìn)先出的策略。棧的官...

jsummer 2019-08-21 12:30 評(píng)論0 收藏0
js數(shù)據(jù)結(jié)構(gòu)與算法--棧和隊(duì)列

摘要：后入先出入棧使用方法，出棧使用方法入棧出棧出站隊(duì)列隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。 1.棧（stack）棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)棧、入棧或壓棧...

ddongjian0000 2019-08-22 15:49 評(píng)論0 收藏0
JS數(shù)據(jù)結(jié)構(gòu)與算法_鏈表

摘要：上一篇數(shù)據(jù)結(jié)構(gòu)與算法棧隊(duì)列下一篇數(shù)據(jù)結(jié)構(gòu)與算法集合字典寫在前面說明數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以來點(diǎn)贊數(shù)最多的一篇博客。上一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_棧&隊(duì)列下一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_集合&字典寫在前面說明：JS數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以...

NeverSayNever 2019-08-23 14:53 評(píng)論0 收藏0
【Java實(shí)現(xiàn)】棧和隊(duì)列就是這么簡(jiǎn)單

摘要：一前言上一篇已經(jīng)講過了鏈表實(shí)現(xiàn)單向鏈表了，它跟數(shù)組都是線性結(jié)構(gòu)的基礎(chǔ)，本文主要講解線性結(jié)構(gòu)的應(yīng)用棧和隊(duì)列如果寫錯(cuò)的地方希望大家能夠多多體諒并指正哦，如果有更好的理解的方式也希望能夠在評(píng)論下留言，讓大家學(xué)習(xí)學(xué)習(xí)二數(shù)據(jù)結(jié)構(gòu)棧就是這么簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu) 一、前言上一篇已經(jīng)講過了鏈表【Java實(shí)現(xiàn)單向鏈表】了，它跟數(shù)組都是線性結(jié)構(gòu)的基礎(chǔ)，本文主要講解線性結(jié)構(gòu)的應(yīng)用：棧和隊(duì)列如果寫錯(cuò)的地方希望大家...

Ethan815 2019-08-16 11:09 評(píng)論0 收藏0
CSS技巧

摘要：技巧使你的更加專業(yè)這是上關(guān)于技巧的一篇譯文，另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧，比如給空內(nèi)容的標(biāo)簽添加內(nèi)容，逗號(hào)分隔列表等等。排序算法看源碼，把它背下來吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。成為專業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架成為一名專業(yè)程序員的道路上，需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累，技術(shù)方面既要有一定的廣度，更要有自己的深度。 Java...

DangoSky 2019-08-22 11:15 評(píng)論0 收藏0