expect(deque.tail).toBeUndefined()
})
+ it('Verify peekFirst() behavior', () => {
+ const deque = new Deque()
+ deque.push(1)
+ deque.push(2)
+ deque.push(3)
+ expect(deque.size).toBe(3)
+ expect(deque.peekFirst()).toBe(1)
+ expect(deque.size).toBe(3)
+ })
+
+ it('Verify peekLast() behavior', () => {
+ const deque = new Deque()
+ deque.push(1)
+ deque.push(2)
+ deque.push(3)
+ expect(deque.size).toBe(3)
+ expect(deque.peekLast()).toBe(3)
+ expect(deque.size).toBe(3)
+ })
+
it('Verify clear() behavior', () => {
const deque = new Deque()
deque.push(1)
++i
}
})
+
+ it('Verify backward() iterator behavior', () => {
+ const deque = new Deque()
+ deque.push(1)
+ deque.push(2)
+ deque.push(3)
+ let i = deque.size
+ for (const value of deque.backward()) {
+ expect(value).toBe(i)
+ --i
+ }
+ })
})