Question
In Python, Implement a container class PriorityQueue (that is a subclass of the object class) supporting nine methods: __init__ which takes no parameter and initializes
In Python,
Implement a container class PriorityQueue (that is a subclass of the object class) supporting nine methods:
__init__ which takes no parameter and initializes the object to an empty queue
insert which takes a number as a parameter and inserts the number into the queue, modifying the queue afterward to insure that the number is placed in the correct position
minimum which takes no parameters and returns the smallest number in the queue
removeMin which takes no parameters and removes the smallest number from the queue, returning the value removed
__len__ which takes no parameters and returns the size of the priority queue
__str__ which takes no parameters and returns a string representing the queue
__repr__ which takes no parameters and returns the canonical representation of the queue
__getitem__ which takes an index as a parameter and returns the queue item at that index without modifying the queue
__iter__ which implements iteration for the queue -- iteration should proceed from the smallest to the largest number in the queue
I suggest that you use a list to store the numbers in the priority queue. Your implementation must insure that the list is ordered after every operation (insertion or removal) so that the minimum number is stored in one end of the list. The following shows how the PriorityQueue class and its methods could be used. Note that in my implementation the queue is stored in non-decreasing order (i.e. with the minimum at the front of the queue). You can also write an implementation that stores the queue items in non-increasing order (i.e. with the minimum at the end of the queue). Either implementation is fine, although your choice will impact the way that you write the __getitem__ and __iter__ methods:
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