問題：

• 隊列的插入和刪除遵循先入先出的原則，而堆棧遵循后進先出的原則。
• 用兩個堆棧模擬隊列，要求實現(xiàn)時不能分配超過O（1）的內存，時間復雜度必須是o（m）。

思路：

• 用兩個堆棧模擬隊列，必須要支持兩種操作，enqueue和dequeue，前者在隊列末尾加入一個元素，后者把隊列頭部的元素取出。
• 步驟一：通過enqueue連續(xù)將“12345”插入隊列，這5個數(shù)在堆棧A中的排列是“12345”，即1在底部，5在頂部。
• 步驟二：調用dequeue操作將1取出，即將A中元素依次彈出，壓入堆棧B，于是堆棧B隊列中為“54321”，也就是5在底部，1在頂部，于是直接把B的頂部元素彈出即可。

class StackQueue:def __init__(self):self.stackA = []self.stackB = []def enqueue(self,v):self.stackA.append(v)def dequeue(self):if len(self.stackB) == 0 :while len(self.stackA) > 0 :self.stackB.append(self.stackA.pop())return self.stackB.pop()sq = StackQueue()print("enqueue:") for i in range(6):sq.enqueue(i)print("{0}".format(i), end="")print("\ndequeue:") for i in range(6):print("{0}".format(sq.dequeue()), end="")

運行結果：

enqueue: 012345 dequeue: 012345

總結

以上是生活随笔為你收集整理的数据结构与算法--4.使用堆栈模拟队列的全部內容，希望文章能夠幫你解決所遇到的問題。

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