使用列表实现 Python 中的栈

-3 投票
4 回答
10445 浏览
提问于 2025-04-16 15:55

我正在创建一个堆栈演示,里面有一些功能:

( Method ) __init__(self, n) => How can I initial the fix  n len of stack. ?
( Method ) IsEmpty      => Done by using lists as stacks 
( Method ) IsFull       => Done by using lists as stacks 
( Method ) Push         => Done by using lists as stacks 
( Method ) Pop          => Done by using lists as stacks 

这是我正在写的代码:

 class Stack(object) :

   def __init__(self) :
    self.items = []
   def push(self, item) :
    self.items.append(item)

   def pop(self) :
    return self.items.pop()

   def isEmpty(self) :
    return (self.items == []) 

if __name__ == "__main__":
    demoStack = Stack()
    demoStack.push(1)
    print demoStack.items

有没有人知道怎么做这个?

谢谢!

4 个回答

1
>>> stack = []
>>> print stack
[1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> val = stack.pop()
>>> print stack
[1, 2, 3, 4, 5, 6, 7, 8]
>>> val
9
>>> 

当然可以!请把你想要翻译的内容发给我,我会帮你用简单易懂的语言解释清楚。

3

可以看看这个链接:在Python中将列表用作栈

3

Python的列表可能已经包含了你想要的所有功能。如果你想要一些额外的功能,比如限制列表中最多能放多少个对象,你可以通过创建一个新的类来扩展它,或者用另一个类把它包裹起来。

撰写回答