Python常见数据结构-队列

Python常见数据结构-队列

  队列是一种先进先出的数据结构。

#队列的实现

class Queue():
    def __init__(self,size):
        self.queue=[]
        self.size=size
        self.head=-1
        self.tail=-1

    def Empty(self):
        if self.head==self.tail:
            return True
        else:
            return False

    def Full(self):
        if self.tail-self.head==self.size-1:
            return True
        else:
            return False

    def enQueue(self,content):
        if self.Full():
            print "Queue is Full"
        else:
            self.queue.append(content)
            self.tail+=1

    def outQueue(self):
        if self.Empty():
            print "Queue is Empty!"
        else:
            self.head+=1


if __name__=="__main__":
    q=Queue(6)
    print q.Empty()
    q.enQueue("123")
    print q.Empty()
    q.outQueue()