reverse of stack

general
1

reverse the order of elements on stack S using one additional stack and some additional nonarray variables

2

you can pop from one stack and push popped element into second stack. You can get reverse of a stack.

3

stackP1,P2;
for(int i=0;i<10;i++)
P1.push(i);
while(!P1.empty())
{
int p= P1.top();
P2.push§;
P1.pop();
}
P1= P2;
Now stack P1

4

this is a nice explanation of doing that using recursion

5

we have to use only additional one stack

6

yes you can do that by using 1 additional stack ,

//P1 is the stack reverse you want.
//P2 is the reverse of a stack.
while(!P1.empty())
{
int p= P1.pop()
P2.push§;
}

7

i want reverse of elements in the p1 itself.

8

and what about using non array variables while reversing the stack with one additional stack?

9

here non array variable is variable p

10

thanks! :slight_smile:

11

using recursion how?

12

it is explained there in the link i have given