def test_composite1(self): deque = ArrayDeque() deque.push(1) deque.insert(2) deque.insert(3) deque.push(4) deque.insert(5) deque.push(6) self.assertEqual(deque.remove(), 5) deque.push(7) deque.insert(8) self.assertEqual(deque.pop(), 7) self.assertEqual(deque.list(), [6, 4, 1, 2, 3, 8])
def test_composite2(self): deque = ArrayDeque() deque.push(1) deque.push(2) self.assertEqual(deque.remove(), 1) self.assertEqual(deque.remove(), 2)
def test_insert_full(self): deque = ArrayDeque(5) [deque.push(i) for i in range(5)] with self.assertRaises(ValueError): deque.insert(1)
def test_head_non_empty(self): deque = ArrayDeque() deque.push(1) self.assertEqual(deque.head(), 1)
def test_push_two(self): deque = ArrayDeque() deque.push(1) deque.push(2) self.assertEqual(deque.list(), [2, 1])
def test_push_one(self): deque = ArrayDeque() deque.push(1) self.assertEqual(deque.list(), [1])