4.9. Discussion Questions¶
Convert the following values to binary using “divide by 2.” Show the stack of remainders.
The alternative implementation of the
QueueADT is to use a list such that the rear of the queue is at the end of the list. What would this mean for Big-O performance?
What is the result of carrying out both steps of the linked list
addmethod in reverse order? What kind of reference results? What types of problems may result?
Explain how the linked list
removemethod works when the item to be removed is in the last node.
Explain how the
removemethod works when the item is in the only node in the linked list.