def test_2b(self): """ Enqueue: empty queue """ q = Queue() n = Node(1) q.enqueue(n) self.assertEqual( q.front, n ) self.assertEqual( len(q), 1 ) pass
def test_3a(self): """ Dequeue: empty stack """ q = Queue() n = q.dequeue() self.assertEqual( n, None ) self.assertEqual( q.front, None ) self.assertEqual( len(q), 0 ) pass
def test_3b(self): """ Dequeue: single node stack """ q = Queue() n1 = Node(1) q.enqueue(n1) n = q.dequeue() self.assertEqual( n, n1 ) self.assertEqual( q.front, None ) self.assertEqual( len(q), 0 )
def test_enqueue(self):
queue = Queue()
queue.enqueue("Anju")
queue.enqueue("Vivek")
queue.enqueue("Aashna")
head = queue.peek()
expected = "Anju"
print(head)
self.assertEqual(head,expected)
def test_2d(self): """ Enqueue: multi-node stack """ q = Queue() n1 = Node(1) q.enqueue(n1) n2 = Node(2) q.enqueue(n2) n3 = Node(2) q.enqueue(n3) self.assertEqual( q.front, n1 ) self.assertEqual( len(q), 3 )
def test_3c(self): """ Dequeue: multi-node stack """ q = Queue() n1 = Node(1) q.enqueue(n1) n2 = Node(2) q.enqueue(n2) n = q.dequeue() self.assertEqual( n, n1 ) self.assertEqual( q.front, n2 ) self.assertEqual( len(q), 1 )
def test_2c(self): """ Enqueue: single node stack """ q = Queue() n1 = Node(1) q.enqueue(n1) n2 = Node(2) q.enqueue(n2) self.assertEqual( q.front, n1 ) self.assertEqual( len(q), 2 )
def test_dequeue_head_tail(self):
queue = Queue()
queue.enqueue("Anju")
queue.dequeue()
result = queue.tail
expected = None
self.assertEqual(expected,result)
def test_2a(self): """ Create a queue """ q = Queue() self.assertEqual( q.front, None ) self.assertEqual( len(q), 0 )
def test_dequeue(self):
queue = Queue()
queue.enqueue("Anju")
queue.enqueue("Vivek")
queue.enqueue("Aashna")
queue.enqueue("Pooja")
queue.enqueue("Preeti")
queue.dequeue()
result = queue.tail.data
expected = "Pooja"
self.assertEqual(expected,result)
def test_enqueue_overflow(self):
queue = Queue()
queue.enqueue("Anju")
queue.enqueue("Vivek")
queue.enqueue("Aashna")
queue.enqueue("Pooja")
queue.enqueue("Preeti")
queue.enqueue("vipul")
queue.enqueue("deepika")
head = queue.peek()
expected = "Anju"
self.assertEqual(head,expected)