Priority Queue

Question

How many minimum queues are required to implement a priority queue?

Answer 1

Priority queue has the priority associated with each element.

so 1 queue will store the elements and 2nd queue will give the priority to the elements which are stored in the queue.

we will need 2 queues

Comments

Can we store priority and data in the same queue using structure nodes? why we go for 2 queues?

---

@junk_mayavi, you can do that but there will no improvement in terms of space and time complexity. (It will be same as the one with two queues).

---

@Xylene that reduces the minimum number of queues down to 1 isn't it? but if they provide conditions in question such as derived data types should not be used, then the answer will be 2. 

---

A struct is user defined data type if you are using a struct it is grouping different types so that doesn't mean there is a single queue there are still 2 queues.