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 is meant by the double linked list?
What is white box testing?
Define the term a spanning Tree.
Define the pre-order and in-order tree traversal.
Explain about an array in brief and types of array operations?
List out the merits and demerits of the term rehashing?
Write down a brief note on the term Huffman algorithm?
Does the minimum spanning tree of graph provide the shortest distance between any two specified nodes?
In a linked list how can I search for data?
Explain how deletion is performed in the binary search tree.
18,76,764
1943345 Asked
3,689
Active Tutors
1423204
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!