資料結構,棧與佇列
阿新 • • 發佈:2022-05-19
class A(): def __init__(self): self.MQS = 10 self.s=[None for x in range(0,self.MQS)] self.front = 0 self.rear = 0 def IEQ(self):#判斷佇列是否為空函式 if self.front == self.rear: iq=True else: iq=False return iq def EQ(self,x):#元素進隊函式 if(self.rear<self.MQS): self.rear = self.rear+1 self.s[self.rear] = x print("當前進隊元素為:",x) else: print("佇列已滿,無法進隊") return def DQ(self):#元素出隊函式 if self.IEQ(): print("佇列為空,無法出隊!")return else: self.front = self.front+1 return self.s[self.front] def GH(self):#獲取隊頭元素 if self.IEQ(): print("佇列為空,無法輸出隊頭") return else: return self.s[self.front+1] def CQB(self):#將使用者輸入的資料元素進隊的函式 data = input("請輸入元素(繼續輸入按回車,結束輸入“#”):") while data!='#': self.EQ(data) data=input("請輸入元素:") if __name__=='__main__': A().CQB() print(A().IEQ())