Data Structure in Python like STL Stack?
mjkeyes at sbcglobal.net
Mon Nov 28 16:13:16 CET 2005
I didn't know the list has a pop function - that is what I was looking for.
Thanks for the help!
jepler at unpythonic.net wrote:
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).
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Python-list