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