【劍指offer】6.用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

fredshare 發(fā)布于2019-08-23 14:44 / 2253人閱讀

摘要：題目用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的和操作。隊(duì)列中的元素為類(lèi)型?；舅悸窏Ｓ糜谌腙?duì)列存儲(chǔ)棧出隊(duì)列時(shí)將棧的數(shù)據(jù)依次出棧，并入棧到棧中棧出棧即棧的底部數(shù)據(jù)即隊(duì)列要出的數(shù)據(jù)。注意棧為空才能補(bǔ)充棧的數(shù)據(jù)，否則會(huì)打亂當(dāng)前的順序。

題目

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

基本思路

棧1:

用于入隊(duì)列存儲(chǔ)

棧2:

出隊(duì)列時(shí)將棧1的數(shù)據(jù)依次出棧，并入棧到棧2中

棧2出棧即棧1的底部數(shù)據(jù)即隊(duì)列要出的數(shù)據(jù)。

注意:

棧2為空才能補(bǔ)充棧1的數(shù)據(jù)，否則會(huì)打亂當(dāng)前的順序。

代碼

const stack1 = [];
const stack2 = [];

function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length === 0){
       while(stack1.length>0){
        stack2.push(stack1.pop());
       }
    }
    return stack2.pop() || null;
}

云服務(wù)器 GPU云服務(wù)器兩個(gè)棧 java 棧隊(duì)列 java 棧隊(duì)列面試 python實(shí)現(xiàn)棧

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

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

相關(guān)文章

劍指offer/LintCode494_用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧

摘要：劍指用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處解題思路實(shí)現(xiàn)功能用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧，實(shí)現(xiàn)，，和方法解題思路假設(shè)有隊(duì)列和實(shí)現(xiàn)棧的操作實(shí)現(xiàn)棧操作始終用來(lái)入隊(duì)實(shí)現(xiàn)實(shí)現(xiàn)棧的方法模擬棧的過(guò)程中，保證兩個(gè)隊(duì)列中始終有一個(gè)隊(duì)列為空，另一劍指offer/LintCode494_用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處https://segmentfault....

rose 2019-08-14 18:10 評(píng)論0 收藏0
劍指offer/LintCode40_用兩個(gè)棧模擬隊(duì)列

摘要：劍指用兩個(gè)棧模擬隊(duì)列聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處解題思路實(shí)現(xiàn)功能用兩個(gè)棧模擬實(shí)現(xiàn)一個(gè)隊(duì)列的，和操作解題思路假設(shè)有兩個(gè)棧隊(duì)列實(shí)現(xiàn)始終用入棧實(shí)現(xiàn)隊(duì)列和實(shí)現(xiàn)由于依次出棧并壓入中，恰好保證中順序與模擬隊(duì)列順序一致，始終保證棧頂元素為模擬劍指offer/LintCode40_用兩個(gè)棧模擬隊(duì)列聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處https://segmentfault.com...

bawn 2019-08-14 18:12 評(píng)論0 收藏0
【轉(zhuǎn)】《劍指Offer》JavaScript實(shí)戰(zhàn)——用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

摘要：題目描述用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的和操作。隊(duì)列中的元素為類(lèi)型。下面是實(shí)現(xiàn)代碼。題目描述 ????用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。隊(duì)列中的元素為int類(lèi)型。解題方法 let stack1=[],//兩個(gè)數(shù)組模擬棧的行為 stack2=[]; function push(node) { // write code here //...

senntyou 2019-08-23 16:22 評(píng)論0 收藏0
#yyds干貨盤(pán)點(diǎn)#劍指 Offer 09. 用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

摘要：題目用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)和，分別完成在隊(duì)列尾部插入整數(shù)和在隊(duì)列頭部刪除整數(shù)的功能。刪除此堆棧頂部的對(duì)象，并將該對(duì)象作為此函數(shù)的值返回。題目用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù) appendTail 和 deleteHead ，分別完成在隊(duì)列尾部插入整數(shù)和...

RichardXG 2021-11-25 09:44 評(píng)論0 收藏0
劍指offer【9】：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

摘要：題目用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列完成隊(duì)列的和操作。題解入隊(duì)出隊(duì)鏈表為空注意點(diǎn)注意特殊情況。題目用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列,完成隊(duì)列的Push和Pop操作。題解 public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); //入隊(duì) public void push(int node) { ...

xiaoqibTn 2019-08-16 18:41 評(píng)論0 收藏0