Python程式設計題33 用棧實現佇列

2022-09-05 08:15:14 字數 933 閱讀 5464

棧和佇列是常見的資料結構,棧的特點是先進後出,而佇列的特點是先進先出

請使用 棧 模擬實現佇列的下列操作:

說明

class myqueue:

def __init__(self):

self.stack1 = # 輸入棧

self.stack2 = # 輸出棧

def push(self, x):

def pop(self):

if self.stack2 == :

while self.stack1:

return self.stack2.pop()

def peek(self):

tmp = self.pop()

return tmp

def empty(self):

return self.stack1 == and self.stack2 ==

class myqueue:

def __init__(self):

self.stack1 = # 輔助棧

self.stack2 = # 存放佇列元素

def push(self, x):

while self.stack2:

while self.stack1:

def pop(self):

return self.stack2.pop()

def peek(self):

return self.stack2[-1]

def empty(self):

return self.stack2 ==

python程式設計題彙總(持續更新中……)

棧 用python實現棧

分別採用有序列表 單向鏈和雙向鏈實現棧的推入 彈出等功能。方法一 有序列表的實現 直接利用python內建的list實現 class stack object def init self self.stack defpush self,item def peek self if self.isemp...

用python實現棧 Python實現棧的方法

usr bin env python 定義乙個列表來模擬棧 stack def pu 出棧,用到了pop 函式 def popit if len stack 0 print cannot pop from an empty stack else print removed stack.pop 編歷棧...

演算法題 7 用棧實現佇列

用棧來實現佇列,完成佇列的push和pop操作。佇列是先進先出,棧是先進後出,我們需要兩個棧,in棧用來處理入棧 push 操作,out棧用來處理出棧 pop 操作。乙個元素進入in棧以後,出棧的順序被反轉。當元素要出棧時,需要先進入out棧,此時元素出棧的順序再一次被反轉,因此出棧順序和最開始入棧...