Python中基于列表实现的Stack类print输出为空的原因解析

嘿，这个问题我之前也踩过类似的坑！核心问题出在你混淆了两种栈的实现方式，同时代码里还有个明显的实例属性引用错误，咱们一步步拆解：

1. 最关键的问题：继承list却额外维护了独立的self.stack #

你写了class stack(list):，这意味着你的Stack类本身就是list的子类——换句话说，实例化的S本身就是一个列表，完全不需要再在__init__里定义self.stack = []。

现在你的代码里相当于同时存在两个列表：

• 一个是S本身（继承自list的空列表，这也是print(S)会输出[]的原因）
• 另一个是S.stack这个属性列表（你push的元素其实都存在这里）

当你调用print(S)时，Python会默认输出这个list子类实例的内容（也就是继承的那个空列表），而不是你自己维护的self.stack。

2. Push方法里的两个错误 #

除了上面的核心问题，你的push方法还有两个明显的bug：

• 错误引用全局变量：你写的是S.top = S.top + 1，这里直接硬编码了全局的S变量，而不是用实例自身的self.top。如果以后创建多个栈实例，所有实例的top都会互相干扰，完全不符合栈的独立性要求。
• 元素加错了地方：你调用self.stack.append(x)把元素加到了内部的self.stack，而不是加到S本身（也就是继承的list实例，应该用self.append(x)）。

修正后的两种实现方案 #

方案一：正确继承list实现栈 #

既然选择继承list，就直接利用父类的特性，不需要额外维护内部列表：

class Stack(list):
    def __init__(self):
        super().__init__()  # 调用父类list的初始化方法
        self.top = -1  # 用self.top维护栈顶索引，其实也可以用len(self)-1替代
    
    def isempty(self):
        return len(self) == 0  # 直接判断自身是否为空
    
    def push(self, x):
        self.append(x)  # 直接往自身（继承的list）添加元素
        self.top += 1  # 更新实例自身的top，而非全局变量

测试一下：

S = Stack()
S.push(5)
S.push(100)
print(S)  # 输出 [5, 100]，符合预期
print(S.top)  # 输出 1

方案二：不继承list，自己维护内部列表 #

如果你更倾向于自己维护self.stack，那应该不要继承list，同时需要定义__str__方法来让print输出正确的内容：

class Stack:
    def __init__(self):
        self.stack = []
        self.top = -1
    
    def isempty(self):
        return self.stack == []
    
    def push(self, x):
        self.stack.append(x)
        self.top += 1
    
    def __str__(self):
        return str(self.stack)  # 定义打印时返回内部列表的字符串表示

测试效果：

S = Stack()
S.push(5)
S.push(100)
print(S)  # 输出 [5, 100]

内容的提问来源于stack exchange，提问作者user9550124