Does the std::stack in the C++ STL expose any iterators of the underlying container or should I use that container directly?
std::stack
If you need a stack with iterators, you have two choices:
std::vector using push_back(), pop_back().
std::vector
push_back()
pop_back()
std::deque with either push_back()/pop_back() or push_front()/pop_front().
std::deque
push_front()
pop_front()