Exemplo n.º 1
0
 def test(pqueue):
     "DoubleEndedPriorityQueue test program."
     print((DoubleEndedPriorityQueue.test.__doc__))
     PriorityQueue.test(pqueue)
     print(pqueue)
     pqueue.enqueue(3)
     pqueue.enqueue(1)
     pqueue.enqueue(4)
     pqueue.enqueue(1)
     pqueue.enqueue(5)
     pqueue.enqueue(9)
     pqueue.enqueue(2)
     pqueue.enqueue(6)
     pqueue.enqueue(5)
     pqueue.enqueue(4)
     print(pqueue)
     while not pqueue.isEmpty:
         obj = pqueue.dequeueMax()
         print(obj)
Exemplo n.º 2
0
 def test(pqueue):
     "DoubleEndedPriorityQueue test program."
     print DoubleEndedPriorityQueue.test.__doc__
     PriorityQueue.test(pqueue)
     print pqueue
     pqueue.enqueue(3)
     pqueue.enqueue(1)
     pqueue.enqueue(4)
     pqueue.enqueue(1)
     pqueue.enqueue(5)
     pqueue.enqueue(9)
     pqueue.enqueue(2)
     pqueue.enqueue(6)
     pqueue.enqueue(5)
     pqueue.enqueue(4)
     print pqueue
     while not pqueue.isEmpty:
         obj = pqueue.dequeueMax()
         print obj
Exemplo n.º 3
0
 def main(*argv):
     "LeftistHeap test program."
     print LeftistHeap.main.__doc__
     pqueue = LeftistHeap()
     PriorityQueue.test(pqueue)
     return 0
Exemplo n.º 4
0
 def main(*argv):
     "BinaryHeap test program."
     print BinaryHeap.main.__doc__
     pqueue = BinaryHeap(256)
     PriorityQueue.test(pqueue)
     return 0
Exemplo n.º 5
0
 def main(*argv):
     "LeftistHeap test program."
     print LeftistHeap.main.__doc__
     pqueue = LeftistHeap()
     PriorityQueue.test(pqueue)
     return 0
Exemplo n.º 6
0
 def main(*argv):
     "BinomialQueue test program."
     print((BinomialQueue.main.__doc__))
     pqueue = BinomialQueue()
     PriorityQueue.test(pqueue)
     return 0
Exemplo n.º 7
0
 def main(*argv):
     "BinaryHeap test program."
     print BinaryHeap.main.__doc__
     pqueue = BinaryHeap(256)
     PriorityQueue.test(pqueue)
     return 0
Exemplo n.º 8
0
 def main(*argv):
     "BinomialQueue test program."
     print BinomialQueue.main.__doc__
     pqueue = BinomialQueue()
     PriorityQueue.test(pqueue)
     return 0