+ it('Verify empty() behavior', () => {
+ const fixedPriorityQueue = new FixedPriorityQueue()
+ expect(fixedPriorityQueue.empty()).toBe(true)
+ fixedPriorityQueue.enqueue(1)
+ expect(fixedPriorityQueue.empty()).toBe(false)
+ fixedPriorityQueue.dequeue()
+ expect(fixedPriorityQueue.empty()).toBe(true)
+ })
+
+ it('Verify full() behavior', () => {
+ const fixedPriorityQueue = new FixedPriorityQueue(2)
+ expect(fixedPriorityQueue.full()).toBe(false)
+ fixedPriorityQueue.enqueue(1)
+ expect(fixedPriorityQueue.full()).toBe(false)
+ fixedPriorityQueue.enqueue(2)
+ expect(fixedPriorityQueue.full()).toBe(true)
+ fixedPriorityQueue.dequeue()
+ expect(fixedPriorityQueue.full()).toBe(false)
+ })
+