Data Structure in Python like STL Stack?
Matt Keyes
mjkeyes at sbcglobal.net
Mon Nov 28 10:13:16 EST 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).
Jeff
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20051128/22a4b23b/attachment.html>
More information about the Python-list
mailing list