Ejemplo n.º 1
0
q = PriorityQueue()
assert (q is not None)
assert (hasattr(q, "items"))
assert (hasattr(q, "insert"))
assert (hasattr(q, "delete"))
assert (hasattr(q, "is_empty"))

# A,1 B,2 C,3 D,4 E,5, F,6, G,7
q.insert("C", 3)
assert (len(q.items) == 1)
assert (q.items[0].priority == 3)
assert (q.items[0].content == "C")
assert (str(q) == "(C,3)")

item = q.delete()
assert (item.priority == 3)
assert (item.content == "C")
assert (len(q.items) == 0)
assert (str(q) == "<<E>>")

q.insert("C", 3)
assert (len(q.items) == 1)
assert (q.items[0].priority == 3)
assert (q.items[0].content == "C")

q.insert("B", 2)
assert (len(q.items) == 2)
assert (q.items[0].priority == 2)
assert (q.items[0].content == "B")
assert (q.items[1].priority == 3)