1、兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧

進(jìn)棧：元素入隊(duì)列A

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

python實(shí)現(xiàn)如下：

class StackWithTwoQueues(object):#定義兩個(gè)空隊(duì)列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、兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列

入隊(duì)：元素進(jìn)棧A

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

python實(shí)現(xiàn)如下：

class QueueWithTwoStacks(object):#定義兩個(gè)空棧def __init__(self):self.stack1 = []self.stack2 = []#入隊(duì)def enqueue(self, item):self.stack1.append(item)#出隊(duì)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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。