Discuss how to apply queue using stack
Discuss how to apply queue using stack?
Expert
A queue can be applied by using two stacks:-
• 1. An element is inserted in queue by pushing it in stack 1 • 2. An element is extracted from queue by popping it from stack 2 • 3. If stack 2 is empty then all elements currently in stack 1 is transferred to stack 2 however in the reverse order • 4. If the stack 2 is not empty just pop value from stack 2.
Elucidate any two merits using Single linked list over doubly linked list and vice-versa?
What does isEmpty() member technique determines?
Minimum number of queues required implements the priority queue?
State the difference between the Stack and Array?
Name the data structures which are used to perform the recursion?
Explain the uses of Linked list.
Explain Tree database briefly.
Elucidate the three applications in that stacks are employed?
Define the fastest sorting method to use?
Determine the sequential search and the average number of comparisons in a sequential search.
18,76,764
1942921 Asked
3,689
Active Tutors
1443549
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!