面試題9 用兩個棧實現佇列

題目描述：用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別

棧是保證元素後進先出，佇列保證元素先進先出，它們都只有到來先後順序

題目思路：需要用兩個棧來實現乙個佇列，乙個棧a是先進後出，將棧a中出的元素存放在棧b中，負負得正，實現佇列的先進先出功能。存入時，存在棧a，存在尾部。彈出時，如果棧a不空，先全部彈出到棧b，再分別從棧b彈出。

def push(self, node):

# write code hereclass solution:

def __init__(self):
self.stacka=
self.stackb=
def push(self, node):
# write code here
def pop(self):
# return xx
if self.stackb:
return self.stackb.pop()
elif not self.stacka:
return none
else:
while self.stacka:
return self.stackb.pop()

面試題9 用兩個棧實現佇列

二 關鍵 1.關於佇列的插入和刪除 只在stack1中插入，只在stack2中刪除。2.關於倒水操作 只在stack2為空時，把stack1中元素彈出壓倒stack2中。其他情況不進行倒水的操作。三 解釋 刪除乙個元素的步驟 當stack2不是空的時候，直接彈出stack2棧頂元素 當stack2是...

面試題9 用兩個棧實現佇列

用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。入隊 將元素進棧stack1 出隊 判斷棧stack2是否為空，如果為空，則將棧stack1中所有元素彈出pop，並push進stack2，stack2出棧 如果不為空，棧stack2直接出棧。即 棧a用來作入佇列 棧...

面試題9 用兩個棧實現佇列

題目 用兩個棧實現佇列。請完成再佇列尾部插入資料和頭部刪除資料的功能。思路 佇列的特點是 先進先出 若要用這兩個棧實現這個功能，則這兩個棧中乙個做主棧，乙個做輔棧。當入隊時，資料放入主棧 當出隊時，因為要實現先進入佇列的先出佇列，而棧的特點是，先進入棧的後出棧，若將主棧的資料逐一取出，放入到輔棧中，...