How to traverse stack in C

Question

Is traversing std::stack possible in C++?

It is not possible to traverse using the following method. 

Because there is no member end in std::stack.

std::stack<int> foo;

// ..

for (__typeof(foo.begin()) it = foo.begin(); it != foo.end();  it++)
{
    // ...
}

Answer 1

An std:: stack cannot be traversed directly since it lacks an end member, which is how a stack data-structure is supposed to be, with only one pointer. 

However, here are two quick ways to get around it:

1) Loop Based:

while(!st.empty()) {
        cout << st.top();
        st.pop();
    }

Problems with the loop-based approach:

• The original stack gets empty.

2) Recursion Based:

template <typename T>
void traverse_stack(stack<T> & st) {
    if(st.empty())
        return;
    T x = st.top();
    cout << x << " ";
    st.pop();
    traverse_stack(st);
    st.push(x);
}