1、兩個隊列實現(xiàn)一個棧

進棧：元素入隊列A

出棧：判斷如果隊列A只有一個元素，則直接出隊。否則，把隊A中的元素出隊并入隊B，直到隊A中只有一個元素，再直接出隊。為了下一次繼續(xù)操作，互換隊A和隊B。

python實現(xiàn)如下：

class StackWithTwoQueues(object):#定義兩個空隊列def __init__(self):self.queue1 = []self.queue2 = []#入棧def push(self, item):self.queue1.append(item)#出棧def pop(self):if len(self.queue1) == 0:return(None)while(len(self.queue1) != 1):self.queue2.append(self.queue1.pop(0))self.queue1, self.queue2 = self.queue2, self.queue1return (self.queue2.pop()) #test if __name__ == '__main__':ss = StackWithTwoQueues()list = [0, 1, 2, 3, 4]for i in range(5):ss.push(list[i])print(list)for i in range(5):print(ss.pop(), ',', end = '') #output #[0, 1, 2, 3, 4] #4, 3, 2, 1, 0

2、兩個棧實現(xiàn)一個隊列

入隊：元素進棧A

出隊：先判斷棧B是否為空，為空則將棧A中的元素 pop 出來并 push 進棧B，再棧B出棧，如不為空則棧B直接出棧。

python實現(xiàn)如下：

class QueueWithTwoStacks(object):#定義兩個空棧def __init__(self):self.stack1 = []self.stack2 = []#入隊def enqueue(self, item):self.stack1.append(item)#出隊def dequeue(self):if self.stack2:return(self.stack2.pop())else:if self.stack1 != []:while(self.stack1):self.stack2.append(self.stack1.pop())return(self.stack2.pop())else:return(None) # test if __name__ == '__main__':qq = QueueWithTwoStacks()list = [0, 1, 2, 3, 4]for i in range(5):qq.enqueue(list[i])print(list)for i in range(5):print(qq.dequeue(), ',', end='') #output #[0, 1, 2, 3, 4] #0, 1, 2, 3, 4,

?

總結(jié)

以上是生活随笔為你收集整理的python ——两个队列实现一个栈两个栈实现一个队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。