Implement queue by using stack
Define how to implement queue by using stack?
Expert
A queue can be implemented with two stacks as follows:
a. An element is inserted within the queue through pushing this within stack 1
b. An element is extracted by the queue through popping this from the stack 2
c. When the stack 2 is empty then each element currently within stack 1 are transferred to stack 2 but within the reverse order
d. When the stack 2 is not empty only pop the value by stack 2.
What are the applications where stacks are used?
Briefly describe the term stack operation?
Define the term limitations of arrays.
How is doubly linked list used?
Is it probable to insert dissimilar type of elements in stack?
What are the areas wherein data structures are applied extensively?
Write about queue?
Illustrates the memory management in the operating system?
How is different type of element insert in a stack? Is it possible?
What are the different between quick and merge sort algorithms?
18,76,764
1932072 Asked
3,689
Active Tutors
1444348
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!