What is the priority Queue? Describe its type

Question

Suresh Chand · Accepted Answer

A priority queue is a collection of elements such that each element has been assigned a propriety and the order in which elements are deleted and processed comes from following rules: An element of higher priority is processed before any element of lower priority Two elements with the same priority are processed according to the order in which they were added to the queue. The best application of priority queue is CPU scheduling. Types of Priority Queue: 1. Descending Priority Queue: In descending priority queue, elements are inserted in the order in which they are arrive the queue and always maximum value is removed first from the queue. For example assume that we insert in order 8, 3, 2, 5 and they are removed in the order 8, 5, 3, 2 2. Ascending Priority Queue: Ascending priority Queue is similar to Descending priority Queue. Here we remove minimum element first from the queue. For example assume that we insert in order 8, 3, 2, 5 and they are removed in the order 2,3,5,8

What is the priority Queue? Describe its type

Leave your Answer:

Hits Counter

Question

What is the priority Queue? Describe its type

Leave your Answer: