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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started