deQueue operation just pops from stack1
| 21 | |
| 22 | // deQueue operation just pops from stack1 |
| 23 | int dequeue() |
| 24 | { |
| 25 | if(s1.empty()) |
| 26 | return 0; |
| 27 | else |
| 28 | { |
| 29 | while(!s1.empty()) |
| 30 | { |
| 31 | s2.push(s1.top()); |
| 32 | s1.pop(); |
| 33 | } |
| 34 | } |
| 35 | int x = s2.top(); |
| 36 | s2.pop(); |
| 37 | return x; |
| 38 | } |
| 39 | }; |
| 40 | |
| 41 | int main() |