A priority queue is a type of queue in which the elements are arranged based on priority values you assign to them. Support for a priority queue was newly introduced in .NET 6 .