1. 程式人生 > 其它 >資料結構,棧與佇列

資料結構,棧與佇列

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())