def test_countOneNode(self):
"""Test counting a DPQ with one entry."""
dpq = DoublePriorityQueue()
string = "Alice"
priorityA = 1.23
priorityB = 4.56
dpq.enqueue(string, priorityA, priorityB)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
def test_countOneNode(self):
"""Test counting a DPQ with one entry."""
dpq = DoublePriorityQueue()
string = "Alice"
priorityA = 1.23
priorityB = 4.56
dpq.enqueue(string, priorityA, priorityB)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
def test_countTwoNodes(self):
"""Test counting a DPQ with two entries."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popQueueTwice(self):
"""Test popping the queue in a DPQ twice."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Bob", 7.89, 0.12)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popQueueOnce(self):
"""Test popping the queue in a DPQ once."""
dpq = DoublePriorityQueue()
string = "Alice"
priorityA = 1.23
priorityB = 4.56
dpq.enqueue(string, priorityA, priorityB)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popQueueOnce(self):
"""Test popping the queue in a DPQ once."""
dpq = DoublePriorityQueue()
string = "Alice"
priorityA = 1.23
priorityB = 4.56
dpq.enqueue(string, priorityA, priorityB)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popQueueTwice(self):
"""Test popping the queue in a DPQ twice."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Bob", 7.89, 0.12)
actual = dpq.dequeue()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popPriorityQueueBThrice(self):
"""Test popping the second priority queue in a DPQ thrice."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
string3 = "Charlie"
priorityA3 = 3.45
priorityB3 = 6.78
dpq.enqueue(string3, priorityA3, priorityB3)
expected = 3
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Charlie", 3.45, 6.78)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Bob", 7.89, 0.12)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_clear(self):
"""Test clearing a DPQ."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
dpq.clear()
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_countTwoNodes(self):
"""Test counting a DPQ with two entries."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
def test_clear(self):
"""Test clearing a DPQ."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
dpq.clear()
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_popPriorityQueueBThrice(self):
"""Test popping the second priority queue in a DPQ thrice."""
dpq = DoublePriorityQueue()
string1 = "Alice"
priorityA1 = 1.23
priorityB1 = 4.56
dpq.enqueue(string1, priorityA1, priorityB1)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
string2 = "Bob"
priorityA2 = 7.89
priorityB2 = 0.12
dpq.enqueue(string2, priorityA2, priorityB2)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
string3 = "Charlie"
priorityA3 = 3.45
priorityB3 = 6.78
dpq.enqueue(string3, priorityA3, priorityB3)
expected = 3
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Charlie", 3.45, 6.78)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 2
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Alice", 1.23, 4.56)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 1
actual = len(dpq)
self.assertEqual(expected, actual)
expected = ("Bob", 7.89, 0.12)
actual = dpq.dequeueB()
self.assertEqual(expected, actual)
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
def test_countEmpty(self):
"""Test counting an empty DPQ."""
dpq = DoublePriorityQueue()
expected = 0
actual = len(dpq)
self.assertEqual(expected, actual)
