Python__实现队列

Python__实现队列

class Queue():
    def __init__(qu,size):
        qu.queue=[];
        qu.size=size;
        qu.head=-1;
        qu.tail=-1;
    def Empty(qu):
        if qu.head==qu.tail:
            return  True
        else:
            return False
    def Full(qu):
        if qu.tail-qu.head+1==qu.size:
            return  True
        else:
            return  False
    def enQueue(qu,content):
        if qu.Full():
            print "queue if full!"
        else:
            qu.queue.append(content)
            qu.tail=qu.tail+1
    def outQueue(qu):
        if qu.Empty():
            print "queue if empty!"
        else:
            qu.head=qu.head+1
Q=Queue(7)
print Q.Empty()
Q.enQueue("Python")
Q.enQueue("zhan")
Q.outQueue()
print Q.Empty()
Q.outQueue()
print Q.Empty()

转载于:https://www.cnblogs.com/zhanpang/p/5682870.html