Queues

Fill in the blanks

A is a data structure that follows the FIFO (First-In-First-Out) principle. It is implemented using an array and two pointers, namely the and the . The head points to the first element in the queue, while the rear pointer points to the last element.

To check if the Circular Queue is full, we can use the function. This function compares the current position of the rear pointer with the maximum capacity of the Circular Queue. If they match, it means the Circular Queue is full and no more elements can be added until some are dequeued.

Another type of queue is the . Unlike the Circular Queue, the Priority Queue assigns a priority to each element. The elements with higher priority are dequeued first. The operation allows us to view the element with the highest priority in the Priority Queue without removing it.

Keywords

priority queue | isfull | head | rear pointer | peek | circular queue |