Q. Reverse the order of the elements on a stack S

   (i) by using two additional stacks

(ii) by using one additional queue.

Ans:      Let S be the stack having n number of elements. Now we need to reverse the elements of S (i) using the two additional stack S1 and S2

while not empty (S)

{       C=pop(S);

push(S1,C);

}

While not empty(S1)

{     C=pop(S1);

push(S2,C);

}

While not empty(S3)

{     C=pop(S3);

push(S,C);

}

(ii) using one additional queue Q

while not empty (S)

{       C=pop(S);

enque(Q,C);

}

While not empty(Q)

{     C=deque(Q);

push(S,C);

}

Posted Date: 7/10/2012 3:11:04 AM | Location : United States

Ask an Expert

Related Discussions:- Reverse order of elements on a slack, Assignment Help, Ask Question on Reverse order of elements on a slack, Get Answer, Expert's Help, Reverse order of elements on a slack Discussions

Write discussion on Reverse order of elements on a slack
Your posts are moderated

Write your message here..

Related Questions

#binary search, Ask question #Minima binary search tree is used to locate t... Ask question #Minima binary search tree is used to locate the number 43 which of the following probe sequences are possible and which are not? explainum 100 words accepted#

Need it urgently, Write an assembly program to separate the number of posit... Write an assembly program to separate the number of positive numbers and negative numbers from a given series of signed numbers.

Importance of game theory to decisions, Question: (a) Discuss the impor... Question: (a) Discuss the importance of game theory to decisions. (b) Explain the following: (i) saddle point, (ii) two-person zero-sum game. (c) Two leading ?rms, ABC Ltd a

Defination, what is an algorithms what is an algorithms

Briefly explain the prim''s algorithm, Question 1 Describe the following- ... Question 1 Describe the following- Well known Sorting Algorithms Divide and Conquer Techniques Question 2 Describe in your own words the different asymptotic func

Algorithm that counts number of nodes in a linked list, Q. Write an algorit... Q. Write an algorithm that counts number of nodes in a linked list.                                       A n s . Algo rithm to Count No. of Nodes in Linked List C

Tape sort based on fibonacci distribution, how does we get fibonacci table ... how does we get fibonacci table in tape sort

Develop a material requirements plan, The below figure illustrates the BOM ... The below figure illustrates the BOM (Bill of Materials) for product A. The MPS (Material requirements Planning) start row in the master production schedule for product A calls for

Process of post-order traversal, Post-order Traversal This can be done ... Post-order Traversal This can be done both iteratively and recursively. The iterative solution would need a change of the in-order traversal algorithm.

Prime''z algorithem, Ask question #explain it beriflyMinimum 100 words acce... Ask question #explain it beriflyMinimum 100 words accepted#