摘要:但是數據結構知識的需要,數據結構中對隊列棧的定義很明確棧,先進后出隊列,先進先出現在要用兩個棧實現一個隊列,那么首先定義一個棧構造函數吧。
其實JS很“流氓的”,JS的數組完全既可以是隊列也可以是棧。
因為數組的push,pop就是棧的一組方法嘛。
數據的push,shift就是隊列的一組方法嘛。
但是數據結構知識的需要,數據結構中對隊列、棧的定義很明確:
棧,先進后出
隊列,先進先出
現在要用兩個棧實現一個隊列,那么首先定義一個棧構造函數吧。
定義一個棧Stack構造函數
new兩個Stack,stack1,stack2
stack1實現隊列的進就好了
stack2實現隊列的出就好了
重點來了,進的時候去的是stack1,怎么從stack2出數據呢
當棧2為空,棧1不為空時,把棧1的數據依次pop出去到棧2中,這樣再棧2pop時就是隊列應該pop的數據了
上代碼:
</>復制代碼
function Queue(){
var items = [];
function Stack() {
var item = [];
this.push = function (elem) {
item.push(elem);
return item;
};
this.pop = function () {
return item.pop();
};
this.isEmpty = function () {
return item.length === 0;
};
this.get = function () {
return item;
};
}
var stack1 = new Stack();
var stack2 = new Stack();
this.push = function (elem) {
stack1.push(elem);
return items.push(elem);
}
this.pop = function () {
if(stack1.isEmpty() && stack2.isEmpty()){
throw new Error("空隊列");
}
if(stack2.isEmpty() && !stack1.isEmpty()){
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.pop();
}
};
this.get = function () {
if(!stack2.isEmpty()){
return stack2.get().reverse();
}else{
return items;
}
}
}
var queue = new Queue();
queue.push(0);
queue.push(1);
queue.push(2);
queue.get();
queue.pop();
queue.get();
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/82624.html
摘要:基本解決方案按照上述的大體思路,我們給出解決方案入棧和出棧都在中完成,只作為臨時中轉空間。入棧入隊出棧除隊尾的元素外將其他所有元素出隊,再入隊中轉暫存,然后將中的元素出隊出棧。 聲明:碼字不易,轉載請注明出處,歡迎文章下方討論交流。 前言:Java數據結構與算法專題會不定時更新,歡迎各位讀者監督。本篇介紹的是如何用兩個隊列實現棧的問題。這道題作為上一篇文章算法面試:棧實現隊列的方案的姊...
摘要:解決方案二入隊都在中進行,用于隊列,同時保證所有元素都在一個棧里,且遵循以下約束入隊不管空與否,都將中的所有元素壓入中出隊若中不為空,則直接從中彈出元素若為空,則說明隊列為空,不能出隊。 聲明:碼字不易,轉載請注明出處,歡迎文章下方討論交流。 前言:Java數據結構與算法專題會不定時更新,歡迎各位讀者監督。本篇文章介紹一個有趣的問題:用兩個棧實現一個隊列。這道題來自互聯網公司的算法面試...
摘要:棧底是固定的,而棧頂浮動的如果棧中元素個數為零則被稱為空棧。入棧將數據保存到棧頂。鏈棧鏈棧是指棧的鏈式存儲結構,是沒有附加頭節點的運算受限的單鏈表,棧頂指針是鏈表的頭指針。 一、喜歡單挑線性表 1.線性表的特性 線性表是一個線性結構,它是一個含有n≥0個節點的有限序列。在節點中,有且僅有一個開始節點沒有前驅并有一個后繼節點,有且僅有一個終端節點沒有后繼并有一個前驅節點。其他的節點都有且...
摘要:題目編寫一個類,用兩個棧實現隊列,支持隊列的基本操作,,代碼實現 【題目】編寫一個類,用兩個棧實現隊列,支持隊列的基本操作(add,poll,peek) 代碼實現 public class TwoStacksQueue { private Stack stackPush; private Stack stackPop; public TwoStacksQue...
摘要:于是翻出了機房里的這本學習數據結構與算法開始學習程序員的基礎知識。這本書用了我最熟悉的來實現各種數據結構和算法,而且書很薄,可以說是一本不錯的入門教程。隊列在頭部刪除元素,尾部添加元素。 本系列所有文章:第一篇文章:學習數據結構與算法之棧與隊列第二篇文章:學習數據結構與算法之鏈表第三篇文章:學習數據結構與算法之集合第四篇文章:學習數據結構與算法之字典和散列表第五篇文章:學習數據結構與算...
閱讀 3126·2021-11-15 18:14
閱讀 1779·2021-09-22 10:51
閱讀 3291·2021-09-09 09:34
閱讀 3509·2021-09-06 15:02
閱讀 1026·2021-09-01 11:40
閱讀 3193·2019-08-30 13:58
閱讀 2531·2019-08-30 11:04
閱讀 1087·2019-08-28 18:31