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)
