摘要:題目用兩個棧來實現(xiàn)一個隊列,完成隊列的和操作。隊列中的元素為類型。基本思路棧用于入隊列存儲棧出隊列時將棧的數(shù)據(jù)依次出棧,并入棧到棧中棧出棧即棧的底部數(shù)據(jù)即隊列要出的數(shù)據(jù)。注意棧為空才能補充棧的數(shù)據(jù),否則會打亂當前的順序。
題目
用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。
基本思路棧1:
用于入隊列存儲
棧2:
出隊列時將棧1的數(shù)據(jù)依次出棧,并入棧到棧2中
棧2出棧即棧1的底部數(shù)據(jù)即隊列要出的數(shù)據(jù)。
注意:
棧2為空才能補充棧1的數(shù)據(jù),否則會打亂當前的順序。
代碼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; }
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/101052.html
摘要:劍指用兩個隊列實現(xiàn)一個棧聲明文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處解題思路實現(xiàn)功能用兩個隊列實現(xiàn)一個棧,實現(xiàn),,和方法解題思路假設(shè)有隊列和實現(xiàn)棧的操作實現(xiàn)棧操作始終用來入隊實現(xiàn)實現(xiàn)棧的方法模擬棧的過程中,保證兩個隊列中始終有一個隊列為空,另一 劍指offer/LintCode494_用兩個隊列實現(xiàn)一個棧 聲明 文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處https://segmentfault....
摘要:劍指用兩個棧模擬隊列聲明文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處解題思路實現(xiàn)功能用兩個棧模擬實現(xiàn)一個隊列的,和操作解題思路假設(shè)有兩個棧隊列實現(xiàn)始終用入棧實現(xiàn)隊列和實現(xiàn)由于依次出棧并壓入中,恰好保證中順序與模擬隊列順序一致,始終保證棧頂元素為模擬 劍指offer/LintCode40_用兩個棧模擬隊列 聲明 文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處https://segmentfault.com...
摘要:題目描述用兩個棧來實現(xiàn)一個隊列,完成隊列的和操作。隊列中的元素為類型。下面是實現(xiàn)代碼。 題目描述 ????用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題方法 let stack1=[],//兩個數(shù)組模擬棧的行為 stack2=[]; function push(node) { // write code here //...
摘要:題目用兩個棧實現(xiàn)一個隊列。隊列的聲明如下,請實現(xiàn)它的兩個函數(shù)和,分別完成在隊列尾部插入整數(shù)和在隊列頭部刪除整數(shù)的功能。刪除此堆棧頂部的對象,并將該對象作為此函數(shù)的值返回。 題目用兩個棧實現(xiàn)一個隊列。隊列的聲明如下,請實現(xiàn)它的兩個函數(shù) appendTail 和 deleteHead ,分別完成在隊列尾部插入整數(shù)和...
摘要:題目用兩個棧實現(xiàn)一個隊列完成隊列的和操作。題解入隊出隊鏈表為空注意點注意特殊情況。 題目 用兩個棧實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 題解 public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); //入隊 public void push(int node) { ...
閱讀 1854·2023-04-25 23:28
閱讀 563·2023-04-25 22:49
閱讀 2241·2021-09-27 13:34
閱讀 5158·2021-09-22 15:09
閱讀 3609·2019-08-30 12:52
閱讀 2740·2019-08-29 15:26
閱讀 659·2019-08-29 11:12
閱讀 2190·2019-08-26 12:24