数据结构,栈与队列

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

 

posted @ 2022-05-19 11:17  ZosMa~  阅读(21)  评论(0编辑  收藏  举报