Breaking News: Grepper is joining You.com. Read the official announcement!

reverse a stack in c++ using another stack

Nice Nightingale answered on March 25, 2022 Popularity 6/10 Helpfulness 2/10

answer reverse a stack in c++ using another stack

reverse a stack in c++ using another stack

Comment

// C++ program to reverse a stack
// by using an extra stack
#include <bits/stdc++.h>
using namespace std;
 
// Function to transfer elements of
// the stack s1 to the stack s2
void transfer(stack<int>& s1,
              stack<int>& s2, int n)
{
    for (int i = 0; i < n; i++) {
 
        // Store the top element
        // in a temporary variable
        int temp = s1.top();
 
        // Pop out of the stack
        s1.pop();
 
        // Push it into s2
        s2.push(temp);
    }
}
 
// Function to reverse a stack using another stack
void reverse_stack_by_using_extra_stack(stack<int>& s,
                                        int n)
{
    stack<int> s2;
 
    for (int i = 0; i < n; i++) {
 
        // Store the top element
        // of the given stack
        int x = s.top();
 
        // Pop that element
        // out of the stack
        s.pop();
 
        transfer(s, s2, n - i - 1);
        s.push(x);
        transfer(s2, s, n - i - 1);
    }
}
 
// Driver Code
int main()
{
    int n = 5;
 
    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
 
    reverse_stack_by_using_extra_stack(s, n);
 
    for (int i = 0; i < n; i++) {
        cout << s.top() << " ";
        s.pop();
    }
    return 0;
}

Popularity 6/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ reverse stack using

Link to this answer
Share Copy Link

Contributed on Mar 25 2022

Nice Nightingale

0 Answers Avg Quality 2/10

reverse a stack in c++ using another stack

Contents

More Related Answers

reverse a stack in c++ using another stack

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.