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, 23.06.2019 16:30
Monica and her team have implemented is successfully in an organization. what factor leads to successful is implementation? good between different departments in an organization leads to successful is implementation.
Answers: 1
question
Computers and Technology, 24.06.2019 05:30
Cรณmo pongo un tomo de llamada sin pagar?
Answers: 1
question
Computers and Technology, 24.06.2019 08:20
Which type of entity describes a fundamental business aspect of a database? a. linking b. lookup c. domain d. weak
Answers: 3
question
Computers and Technology, 24.06.2019 12:30
Nikki sent flyers in the mail to all houses within the city limits promoting her computer repair service what type of promotion is this and example of
Answers: 1
You know the right answer?
Using queues to implement a stack 10 points; individual-only in lecture, we considered two implemen...
Questions
Questions on the website: 13722367