answersLogoWhite

0

the priority queue is which depends on the data stored.in which their priority is maintained by checking the forth coming values stored in the queue

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Engineering

Array implementation of priority queue example program in c plus plus?

yes


Is cursor implementation possible in queue or stack?

yes,cursor implementation possible in priority queue.


What are the advantages of a list over an array for implementing a priority queue?

A priority queue not only requires insertion of a new element at the end of the queue, but may require insertion at the head or somewhere in the middle, subject to the priority of the new item. This can be implemented efficiently using a list, but would generally require more expensive operations when implemented using an array, such as moving existing elements of lower priorities "one down" to make room for the new element. Having said that, many other implementations of priority queues are possible, which might be perfectly suited for implementation with an array. For example, if the number of different priority levels is finite and small (three levels for low, middle and high, for example), one might consider implementing three queues instead, one for each priority level. This would allow for efficient implementation with statically allocated and sized arrays, which is often the preferred approach in embedded programming.


Queue ADT Using Array?

implement the queue ADT using an array


What are the different types of queues?

A priority queue is a queue in which each element is inserted or deleted on the basis of their priority. A higher priority element is added first before any lower priority element. If in case priority of two element is same then they are added to the queue on FCFS basis (first come first serve). Mainly there are two kinds of priority queue: 1) Static priority queue 2) Dynamic priority queue

Related Questions

Array implementation of priority queue example program in c plus plus?

yes


Is cursor implementation possible in queue or stack?

yes,cursor implementation possible in priority queue.


What are the advantages of a list over an array for implementing a priority queue?

A priority queue not only requires insertion of a new element at the end of the queue, but may require insertion at the head or somewhere in the middle, subject to the priority of the new item. This can be implemented efficiently using a list, but would generally require more expensive operations when implemented using an array, such as moving existing elements of lower priorities "one down" to make room for the new element. Having said that, many other implementations of priority queues are possible, which might be perfectly suited for implementation with an array. For example, if the number of different priority levels is finite and small (three levels for low, middle and high, for example), one might consider implementing three queues instead, one for each priority level. This would allow for efficient implementation with statically allocated and sized arrays, which is often the preferred approach in embedded programming.


What is the difference between a priority queue and a circular queue?

A circular queue is similar to the normal queue with the difference that queue is circular queue ; that is pointer rear can point to beginning of the queue when it reaches at the end of the queue. A priority queue is a queue in which each element is inserted or deleted on the basis of their priority. A higher priority element is added first before any lower priority element. If in case priority of two element is same then they are added to the queue on FCFS basis (first come first serve).


What are the difference between ascending priority queue and descending queue?

Ascending priority queue is a collection of items which can be inserted aurbitarly and which can be removed smallest item. Descending priority queue is similar to ascending priority queue but it allows the deletion of the largest item.


Queue ADT Using Array?

implement the queue ADT using an array


Which queue most efficient queue using array?

circular queue


What is the time complexity for inserting an element into a priority queue?

The time complexity for inserting an element into a priority queue is O(log n), where n is the number of elements in the priority queue.


What is the time complexity of inserting an element into a priority queue?

The time complexity of inserting an element into a priority queue is O(log n), where n is the number of elements in the priority queue.


What is the time complexity of popping an element from a priority queue?

The time complexity of popping an element from a priority queue is O(log n), where n is the number of elements in the priority queue.


What is the process for inserting a keyword into a priority queue?

To insert a keyword into a priority queue, you first assign a priority value to the keyword based on its importance. Then, you add the keyword to the queue according to its priority, ensuring that higher priority keywords are placed at the front of the queue. This process helps in efficiently managing and accessing the keywords based on their priority levels.


What are the different types of queues?

A priority queue is a queue in which each element is inserted or deleted on the basis of their priority. A higher priority element is added first before any lower priority element. If in case priority of two element is same then they are added to the queue on FCFS basis (first come first serve). Mainly there are two kinds of priority queue: 1) Static priority queue 2) Dynamic priority queue