#priorityqueue

A priority list is a data structure used to store a collection of elements such that each element has a priority associated with it. Priority lists, also known as heaps, are used in many applications such as task scheduling, job scheduling, and resource a

What is a Priority List? A priority list is a data structure used to store a collection of elements such that each element has a priority associated with it. Priority lists, also known as heaps, are used in many applications such as task scheduling, job scheduling, and resource allocation. In C#, the priority list can be implemented using the Priority Queue class. Continue reading Untitled

Find median of a infinite stream of integers

Median of a stream of numbers Given a stream of integers, find the median of the stream of numbers received so far.  Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value. Median of stream of numbers can be queried at multiple times at different point of time. Insertion and median…

Queue is an important data structure that offers first-in, first-out service. However, some items or tasks put in the queue may be more important than others (higher priority), and we want the items with highest priority to be served first.  We need a data structure to put the item or task with highest oder at the head of the queue. Such a data structure is called PriorityQueue.  Heaps are…

I recently had a need for a PriorityQueue in an iOS project but quickly found out that there is no such type of class available like there is in Android (https://android.googlesource.com/platform/libcore/+/10d1f630d8df0064ed966193fa8c9d10a96a8321/luni/src/main/java/java/util/PriorityQueue.java).

I watched a video on the internets the other day that said that stacks and queues can be seen as sub-types of priority queues when you abstract away from them.

My first reaction:

Whaaat?

My next reaction: Huh?

But then, I dived in a bit. Because I couldn't help myself.

After a few moments, it started making sense.

A stack is a container that gives you the stuff inside based on LIFO:

Last In, First Out, like a clown car.

A queue is like the line to get tickets for a show: First Come, First Served.