Question: In an ipython notebook ,write a container class called PriorityQueue. The class should support the methods: _init_(): initializes empty priority queue insert(): Tales a number

In an ipython notebook ,write a container class called PriorityQueue. The class should support the methods:

_init_(): initializes empty priority queue

insert(): Tales a number as input and add it to the container

min(): Returns the smallest number in the container

removeMin(): Removes the smallest number in the container

isEmpty(): Returns a True if the container is empty False otherwise.

The overloaded operator len() should also be supported

Example:

>>> pq = PriorityQueue() >>> pq.insert(3) >>> pq.insert(1) >>> pq.insert(5) >>> pq.insert(2) >>> pq.min() 1 >>> pq.removeMin(1) >>> pq.min() 2 >>> len(pq) 3 >>> pq.isEmpty() False

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!