-// it('Verify enqueue() behavior', () => {
-// const queueSize = 5
-// const fixedPriorityQueue = new FixedPriorityQueue(queueSize)
-// let rtSize = fixedPriorityQueue.enqueue(1)
-// expect(fixedPriorityQueue.start).toBe(0)
-// expect(fixedPriorityQueue.size).toBe(1)
-// expect(fixedPriorityQueue.maxSize).toBe(1)
-// expect(rtSize).toBe(fixedPriorityQueue.size)
-// expect(fixedPriorityQueue.nodeArray).toMatchObject([
-// { data: 1, priority: 0 }
-// ])
-// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
-// rtSize = fixedPriorityQueue.enqueue(2)
-// expect(fixedPriorityQueue.start).toBe(0)
-// expect(fixedPriorityQueue.size).toBe(2)
-// expect(fixedPriorityQueue.maxSize).toBe(2)
-// expect(rtSize).toBe(fixedPriorityQueue.size)
-// expect(fixedPriorityQueue.nodeArray).toMatchObject([
-// { data: 1, priority: 0 },
-// { data: 2, priority: 0 }
-// ])
-// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
-// rtSize = fixedPriorityQueue.enqueue(3)
-// expect(fixedPriorityQueue.start).toBe(0)
-// expect(fixedPriorityQueue.size).toBe(3)
-// expect(fixedPriorityQueue.maxSize).toBe(3)
-// expect(rtSize).toBe(fixedPriorityQueue.size)
-// expect(fixedPriorityQueue.nodeArray).toMatchObject([
-// { data: 1, priority: 0 },
-// { data: 2, priority: 0 },
-// { data: 3, priority: 0 }
-// ])
-// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
-// rtSize = fixedPriorityQueue.enqueue(3, -1)
-// expect(fixedPriorityQueue.start).toBe(0)
-// expect(fixedPriorityQueue.size).toBe(4)
-// expect(fixedPriorityQueue.maxSize).toBe(4)
-// expect(rtSize).toBe(fixedPriorityQueue.size)
-// expect(fixedPriorityQueue.nodeArray).toMatchObject([
-// { data: 3, priority: -1 },
-// { data: 1, priority: 0 },
-// { data: 2, priority: 0 },
-// { data: 3, priority: 0 }
-// ])
-// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
-// rtSize = fixedPriorityQueue.enqueue(1, 1)
-// expect(fixedPriorityQueue.start).toBe(0)
-// expect(fixedPriorityQueue.size).toBe(5)
-// expect(fixedPriorityQueue.maxSize).toBe(5)
-// expect(rtSize).toBe(fixedPriorityQueue.size)
-// expect(fixedPriorityQueue.nodeArray).toMatchObject([
-// { data: 3, priority: -1 },
-// { data: 1, priority: 0 },
-// { data: 2, priority: 0 },
-// { data: 3, priority: 0 },
-// { data: 1, priority: 1 }
-// ])
-// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
-// expect(() => fixedPriorityQueue.enqueue(4)).toThrow(
-// new Error('Priority queue is full')
-// )
-// })
+ it('Verify enqueue() behavior', () => {
+ const queueSize = 5
+ const fixedPriorityQueue = new FixedPriorityQueue(queueSize, true)
+ let rtSize = fixedPriorityQueue.enqueue(1)
+ expect(fixedPriorityQueue.start).toBe(0)
+ expect(fixedPriorityQueue.size).toBe(1)
+ expect(rtSize).toBe(fixedPriorityQueue.size)
+ expect(fixedPriorityQueue.nodeArray).toMatchObject([
+ { data: 1, priority: 0 },
+ ])
+ expect(fixedPriorityQueue.capacity).toBe(queueSize)
+ rtSize = fixedPriorityQueue.enqueue(2)
+ expect(fixedPriorityQueue.start).toBe(0)
+ expect(fixedPriorityQueue.size).toBe(2)
+ expect(rtSize).toBe(fixedPriorityQueue.size)
+ expect(fixedPriorityQueue.nodeArray).toMatchObject([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ ])
+ expect(fixedPriorityQueue.capacity).toBe(queueSize)
+ rtSize = fixedPriorityQueue.enqueue(3)
+ expect(fixedPriorityQueue.start).toBe(0)
+ expect(fixedPriorityQueue.size).toBe(3)
+ expect(rtSize).toBe(fixedPriorityQueue.size)
+ expect(fixedPriorityQueue.nodeArray).toMatchObject([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: 0 },
+ ])
+ expect(fixedPriorityQueue.capacity).toBe(queueSize)
+ rtSize = fixedPriorityQueue.enqueue(3, -1)
+ expect(fixedPriorityQueue.start).toBe(0)
+ expect(fixedPriorityQueue.size).toBe(4)
+ expect(rtSize).toBe(fixedPriorityQueue.size)
+ expect(fixedPriorityQueue.nodeArray).toMatchObject([
+ { data: 3, priority: -1 },
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: 0 },
+ ])
+ expect(fixedPriorityQueue.capacity).toBe(queueSize)
+ rtSize = fixedPriorityQueue.enqueue(1, 1)
+ expect(fixedPriorityQueue.start).toBe(0)
+ expect(fixedPriorityQueue.size).toBe(5)
+ expect(rtSize).toBe(fixedPriorityQueue.size)
+ expect(fixedPriorityQueue.nodeArray).toMatchObject([
+ { data: 3, priority: -1 },
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: 0 },
+ { data: 1, priority: 1 },
+ ])
+ expect(fixedPriorityQueue.capacity).toBe(queueSize)
+ expect(() => fixedPriorityQueue.enqueue(4)).toThrow(
+ new Error('Priority queue is full')
+ )
+ })