Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Edit the already existing code to use dictionaries instead if lists PROBLEM 2: Implement Queue with a dictionary 1. In our Queue implementation using lists
Edit the already existing code to use dictionaries instead if lists
PROBLEM 2: Implement Queue with a dictionary 1. In our Queue implementation using lists either the enqueue or the dequeue has time complexity O(n). Could we build a more efficient Queue if we use dictionaries instead of lists? Update the Queue class to use a dictionary rather than a list as the internal data structure. Here are some things to think about when designing your solution: a. A Queue has to keep track of its head and tail. You may find it helpful to store this information in self. b. Items are removed from the Queue in order of their arrival. c. It may be helpful to think about the deli at a grocery store where customers grab a ticket with a number when they arrive at the deli. The deli worker serves customers calling out ticket numbers starting with the lowest numbered ticket. d. A dictionary can store a key value pair. e. In the grocery deli example, customers are essentially being placed into a dictionary with their ticket numbers as kevs 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