<DIV>I didn't know the list has a pop function - that is what I was looking for.</DIV>
<DIV> </DIV>
<DIV>Thanks for the help!<BR><BR><B><I>jepler@unpythonic.net</I></B> wrote:</DIV>
<BLOCKQUOTE class=replbq style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #1010ff 2px solid">What property of the STL stack is important to you?<BR><BR>You can use a Python list as a stack. It has methods append() and<BR>pop() which run in amortized-constant-time. It can be tested for<BR>empty/nonempty in constant time too (if st: # stack is not empty).<BR><BR>Jeff<BR></BLOCKQUOTE>