2022-05-06 22:20:55 +06:00
|
|
|
import Queue from '../Queue'
|
2021-11-25 10:18:26 +05:30
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
describe('Testing the Queue DS', () => {
|
|
|
|
|
const queue = new Queue()
|
2021-11-25 10:18:26 +05:30
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing enqueue method', () => {
|
|
|
|
|
expect(queue.enqueue(1)).toBe(1)
|
|
|
|
|
expect(queue.enqueue(2)).toBe(2)
|
|
|
|
|
expect(queue.enqueue(8)).toBe(3)
|
|
|
|
|
expect(queue.enqueue(9)).toBe(4)
|
2021-11-25 10:18:26 +05:30
|
|
|
})
|
|
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing length after enqueue', () => {
|
|
|
|
|
expect(queue.length).toBe(4)
|
|
|
|
|
})
|
2021-11-25 10:18:26 +05:30
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing peekFirst & peekLast methods', () => {
|
|
|
|
|
expect(queue.peekFirst()).toBe(1)
|
|
|
|
|
expect(queue.peekLast()).toBe(9)
|
2021-11-25 10:18:26 +05:30
|
|
|
})
|
|
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing toArray method', () => {
|
|
|
|
|
expect(queue.toArray()).toEqual([1, 2, 8, 9])
|
|
|
|
|
})
|
2021-11-25 10:18:26 +05:30
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing dequeue method', () => {
|
|
|
|
|
expect(queue.dequeue()).toBe(1)
|
|
|
|
|
expect(queue.dequeue()).toBe(2)
|
|
|
|
|
})
|
2021-11-25 10:18:26 +05:30
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing length after dequeue', () => {
|
|
|
|
|
expect(queue.length).toBe(2)
|
2021-11-25 10:18:26 +05:30
|
|
|
})
|
|
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
it('Testing isEmpty method', () => {
|
2021-11-25 10:18:26 +05:30
|
|
|
const queue = new Queue()
|
2022-05-06 22:20:55 +06:00
|
|
|
expect(queue.isEmpty()).toBeTruthy()
|
2021-11-25 10:18:26 +05:30
|
|
|
|
|
|
|
|
queue.enqueue(1)
|
|
|
|
|
queue.enqueue(2)
|
|
|
|
|
queue.enqueue(8)
|
|
|
|
|
queue.enqueue(9)
|
|
|
|
|
|
2022-05-06 22:20:55 +06:00
|
|
|
expect(queue.isEmpty()).toBeFalsy()
|
2021-11-25 10:18:26 +05:30
|
|
|
})
|
|
|
|
|
})
|
