Dynamically growing an array to implement a stack
lie.1296 at gmail.com
Fri Apr 9 02:31:39 CEST 2010
On 04/09/10 06:54, M. Hamed wrote:
> Thanks Patrick, that is what I was exactly looking for.
> Paul, thanks for your example. wasn't familiar with the stack class.
The stack class is nothing but a wrapper that renames append() to
push(); everything you need can be fulfilled by the regular list.
> I feel Patrick's method is a lot simpler for my purpose.
No you don't.
>> Well, if you never want to add intermediate data between your new
>> element and the stack, you can just do:
>> stack[index:index + 1] = [newelement]
that is effectively the same as:
But if you really want to use list as a stack, you don't want to manage
your stack pointer manually; let `list` manage the stack pointer for you
and use .append() and .pop()
More information about the Python-list