Langsung ke konten utama

Program Python Priority Queue



ini codenya:
Github

class PriorityQueue(object):
    def __init__(self):
        self.queue = []

    def __str__(self):
        return ''.join([str(i) for i in self.queue])

    def isEmpty(self):
        return len(self.queue) == []

    def insert(self, data):
        self.queue.append(data)

    def delete(self):
        try:
            max = 0
            for i in range(len(self.queue)):
                if self.queue[i] > self.queue[max]:
                    max = i
            item = self.queue[max]
            del self.queue[max]
            return item
        except IndexError:
            print()
            exit()


if __name__ == '__main__':
    myQueue = PriorityQueue()
    myQueue.insert(5)
    myQueue.insert(8)
    myQueue.insert(3)
    myQueue.insert(7)
    myQueue.insert(11)
    myQueue.insert(2)
    print(myQueue)
    while not myQueue.isEmpty():
        print(myQueue.delete())

Komentar