如何重载 __repr__ 方法以显示链表堆栈中的所有项目？

Question

我已经创建了 Node 和 Stack 类，但我不知道如何在 Stack 类中显示 repr 以便能够打印当前在堆栈中的所有项目?我一直在尝试连接节点，但我不确定 Stack() 不允许像列表那样迭代是怎么回事？

堆栈正常工作，我只是不知道如何显示它的内容？

这是我的代码：

class Stack:
    class Node:
        def __init__(self, elem, next):
            self.elem = elem
            self.next = next
        
        def __repr__(self):
            return str(self.elem)
    
    def __init__(self):
        self._stack = None
        self._size  = 0
        
    
    def __repr__(self):
        # *Not sure how to implement this properly*
        s = ''
        for i in range(self._size):
            last = self._stack.elem
            s += (str(last))+ ', '
            self._stack.elem = self._stack.next
        return 
    
    def push(self, elem):
        if self._stack == None:
            self._stack = self.Node(elem, None)
            self._size += 1 
        else: 
            self._stack = self.Node(elem, self._stack)
            self._size += 1 
    
    def pop(self):
        if self._stack == None:
            raise Exception ('This Stack is empty!')
        else: 
            last = self._stack.elem
            self._stack = self._stack.next
            self._size -= 1
        return last
    
    def top(self):
        return  self._stack.elem
    
    def isEmpty(self):
        return self._size == 0

例子：

s= Stack()
s.push(4)
s.push(9)
s.push("joe")
s
joe, 9, 9, 

提前谢谢你。

Answer 1

一种更简单的实现方式，可以避免解决方案中的所有问题和陷阱：

from typing import Iterable, Any


class Stack:
    def __init__(self, xs: Iterable = None):
        self._items = [] if xs is None else list(xs)

    def push(self, elem: Any):
        self._items.append(elem)

    def pop(self) -> Any:
        return self._items.pop()

    def top(self) -> Any:
        return self._items[-1]

    def isEmpty(self) -> bool:
        return not self._items

    def __repr__(self) -> str:
        typename = type(self).__name__
        return f'{typename}({self._items})'

    def __str__(self) -> str:
        return ', '.join(str(x) for x in self._items)


s = Stack()
s.push(4)
s.push(9)
s.push("joe")
print(s)
print(repr(s))

但请注意，与仅使用像堆栈这样的列表相比，这样的类几乎没有用处。

输出：

4, 9, joe
Stack([4, 9, 'joe'])

请注意，这在末尾有顶部元素，当然，如果您愿意，可以将其反转。

如果您坚持使用 __repr__ 来实现您的特定实施，请按照您的意图以非标准方式使用 __repr__，这样的事情会起作用：

    def __repr__(self):
        p = self._stack
        elems = []
        while p is not None:
            elems.append(p.elem)
            p = p.next
        return ', '.join(elems)

但请注意，您的实现还有其他几个问题，除了这不是正确的__repr__，正如之前在此处和 cmets 中指出的那样。你的“节点”有一个__repr__，它只返回它的元素值（在大多数情况下这根本不是一个有效的表示）；你似乎在使用__repr__，而你真正在使用__str__。

如果这是编程课上的作业，我不确定我是否会获得及格分数，这取决于目标是什么。