#進棧：元素入佇列a
class solution:
def __init__(self):
self.stacka = # stacka用來儲存進隊的元素
self.stackb = # stackb用來儲存將要出隊的元素
def push(self, node):
def pop(self):
if not self.stacka and not self.stackb:#出棧列表中無元素（元素全部入棧），且入棧列表為空
return none
if not self.stackb: # 當stackb為空的時候將stacka的元素全部逆序壓入
while self.stacka:
return self.stackb.pop()#尾部開始輸出元素
a=[1,2,3,4,5,6]
s=solution()
while a:
s.push(a.pop())
# s.gettest()
s.push(88)
print("in_stack = ",s.stacka)
# print(s.stackb)
print(s.pop())
while s.stackb:
print(s.pop())
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...