How to Reverse a Vector Using a Stack in C++?

// C++ program to reverse a vector using stack

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

void reverseVectorUsingStack(vector<int>& vec)
{

    // creating a auxilliary stack to store elements of
    // vector temporarily
    stack<int> auxStack;

    // Push elements onto the stack
    for (const auto& element : vec) {
        auxStack.push(element);
    }

    // Pop elements from the stack to reverse the vector
    for (auto& element : vec) {
        element = auxStack.top();
        auxStack.pop();
    }
}

int main()
{
    vector<int> numbers = { 1, 2, 3, 4, 5 };

    // Before reversal
    cout << "Original Vector: ";
    for (const auto& num : numbers) {
        cout << num << " ";
    }

    // Reverse the vector using the stack
    reverseVectorUsingStack(numbers);

    // After reversal
    cout << "\nReversed Vector: ";
    for (const auto& num : numbers) {
        cout << num << " ";
    }

    return 0;
}