subject

Using queues to implement a stack 10 points; individual-only in lecture, we considered two implementations of the stack adt: one using an array and one using a linked list. devise a third implementation of the stack adt that uses two queues, q1 and q2. use pseudocode to describe how you would use q1 and q2 to implement the stack operations push, pop, and peek, and give the running time of each operation using big-o notation. explain briefly how you came up with the big-o expressions that you use. your algorithms for these methods may use q1, q2, and a constant number of additional variables (either fields of the stack object or local variables of the method). they may not use an array, linked list, orbther data structure. you may assume that the queues support the operations in our queue interface, and that they can store an arbitrary number of objects of any type.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 08:10
Technician a says that if a valve is open when a piston rises to the very top of a cylinder, the piston may actually strike the valve head and cause serious engine damage. technician b says if the camshaft is located in the engine block, then the engine is called an overhead valve engine, ohv engine, or an in-block camshaft. who is right? a. b only b. both a and b c. a only d. neither a nor b
Answers: 3
question
Computers and Technology, 22.06.2019 11:30
Write a function so that the main program below can be replaced by the simpler code that calls function original main program: miles_per_hour = float( minutes_traveled = float( hours_traveled = minutes_traveled / 60.0 miles_traveled = hours_traveled * miles_per_hour print('miles: %f' % miles_traveled) sample output with inputs: 70.0 100.0 miles: 116.666667
Answers: 3
question
Computers and Technology, 23.06.2019 07:30
What is the original authority for copyright laws
Answers: 1
question
Computers and Technology, 23.06.2019 07:30
Which option allows you to view slides on the full computer screen?
Answers: 1
You know the right answer?
Using queues to implement a stack 10 points; individual-only in lecture, we considered two implemen...
Questions
question
Mathematics, 27.10.2020 01:00