FilesExpand file tree

 master

/

reverse_stack.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

61 lines (48 loc) · 795 Bytes

 master

/

reverse_stack.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

61 lines (48 loc) · 795 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

#include <iostream>

#include <stack>

using namespace std;

void appendStack(stack<int> *s, int a)

{

if (s->empty()) {

s->push(a);

return;

} else {

int o = s->top();

s->pop();

cout<<o<<" "<<s->size()<<endl;

appendStack(s, a);

s->push(o);

}

}

void revertStack(stack<int> *s)

{

if (s->empty()) {

return;

} else {

int a = s->top();

s->pop();

revertStack(s);

cout<<endl;

appendStack(s, a);

}

}

void display_stack(stack<int> stackarg)

{

cout<<"Stack :";

while(!stackarg.empty())

{

cout<<stackarg.top()<< " ";

stackarg.pop();

}

cout<<endl;

}

int main(int argc, char **argv){

stack<int> mystack;

mystack.push(1);

mystack.push(2);

mystack.push(3);

mystack.push(4);

revertStack(&mystack);

display_stack(mystack);

return 0;

}