What property of the STL stack is important to you? You can use a Python list as a stack. It has methods append() and pop() which run in amortized-constant-time. It can be tested for empty/nonempty in constant time too (if st: # stack is not empty).
Jeff
pgpU1CCrfIPhk.pgp
Description: PGP signature
-- http://mail.python.org/mailman/listinfo/python-list
