def test_linkedqueue_front(self):
queue = LinkedQueue()
for i in range(100):
queue.enqueue(i + 1)
for i in range(100):
assert_equal(i + 1, queue.front())
queue.dequeue()
def test_linkedqueue_dequeue(self):
queue = LinkedQueue()
for i in range(100):
queue.enqueue(i + 1)
for i in range(100):
assert_equal(i + 1, queue.dequeue())
assert_equal(99 - i, len(queue))
assert_equal(0, len(queue))
def test_emptylinkedqueue_dequeue(self):
queue = LinkedQueue()
val = queue.dequeue()
from linkedqueue import LinkedQueue queue = LinkedQueue() queue.enqueue(3) queue.enqueue(4) assert (queue.dequeue() == 3) assert (queue.dequeue() == 4) queue.dequeue()
