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_insert_one(self): deque = ArrayDeque() deque.insert(1) self.assertEqual(deque.list(), [1])
def test_peek_non_empty(self): deque = ArrayDeque() deque.insert(1) self.assertEqual(deque.peek(), 1)
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_insert_two(self): deque = ArrayDeque() deque.insert(1) deque.insert(2) self.assertEqual(deque.list(), [1, 2])