Python:NameError:未定义名称 'Stack'？

Question

我正在尝试了解堆栈并在本网站上找到以下代码:http://interactivepython.org/runestone/static/pythonds/BasicDS/stacks.html

s = Stack()

s.push('a')
print(s.is_empty())
print(s.peek())
print(s.is_empty())
print(s.pop())
print(s.is_empty())

运行代码时出现错误 NameError: name 'Stack' is not defined。谁能帮忙？

Answer 1

根据另一个答案，

Stack is not built-in type in Python.

因此，它必须定义，因为交互式 python 教程中没有说明任何库。

我从交互式 python 教程中学习了 Stack() 类，你的代码应该是这样的

class Stack:
     def __init__(self):
         self.items = []

     # I have changed method name isEmpty to is_empty
     # because in your code you have used is_empty
     def is_empty(self):
         return self.items == []

     def push(self, item):
         self.items.append(item)

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

     def peek(self):
         return self.items[len(self.items)-1]

     def size(self):
         return len(self.items)

s = Stack()
s.push('a')
print(s.is_empty())
print(s.peek())
print(s.is_empty())
print(s.pop())
print(s.is_empty())

输出:

False
a
False
a
True