Question

我知道你们喜欢对某些事情提出具体问题，但我无法确切地知道我做错了什么。也许这是缺乏理解，所以我想我可以使用更多的眼睛。我正在尝试在python中创建所谓的Drop-Out堆栈，其中在顶部输入的值弹出底部的值，就像程序中的Undo函数使用的过程一样。当我将一个新值推送到堆栈时，最旧的值应该是Bye-Bye。

这是我的Node类：

class Node(object):

    def __init__(self, data, next = None):
        """Instantiates a Node with default next of None"""
        self.data = data
        self.next = next

主体：

from node import Node

class DropOutStack(object):

    def __init__(self, n):
        self._top = None
        self._size = 0
        self._maxlen = n #Appointed last variable that we are interested in finding

    def push(self, newItem):
        """Inserts newItem at top of stack."""
        self._top = Node(newItem, self._top)
        if self._size < self._maxlen:
            self._size += 1
        #Pops off last link if max length has been reached
        else:
            while self._top.next.next != None:
                self._top = self._top.next
            removedItem = self._top.next.data
            self._top.next = None


    def pop(self):
        """Removes and returns the item at top of the stack.
        If stack is empty, returns none with an error message."""
        try:
            oldItem = self._top.data
            self._top = self._top.next
            self._size -= 1
            return oldItem
        except AttributeError:
            print "ERROR: Cannot pop. Stack is empty"
            return None

    def peek(self):
        """Returns the item at top of the stack.
        If stack is empty, returns none with an error message."""
        try:
            return self._top.data
        except AttributeError:
            print "ERROR: Cannot peek. Stack is empty"
            return None            

    def __len__(self):
        """Returns the number of items in the stack."""
        return self._size

    def isEmpty(self):
        return len(self) == 0

    def __str__(self):
        """Items strung from bottom to top."""

        # Helper recurses to end of nodes
        def strHelper(probe):
            if probe is None:
                return ""
            else:
                return strHelper(probe.next) + \
                       str(probe.data) + " "

        return strHelper(self._top)

问题似乎位于推送方法中。我认为我的代码只是进入列表中的第三个节点，但我希望它能够使用堆栈长度为5的值（在本例中为n）为5。

你们认为我做错了什么？我需要另一个.next，以使其成为self._top.next.next.next？

以下是我使用main函数获得的示例输出：

def main():
    s = DropOutStack(5)
    for i in xrange(10):
        s.push(i+1)
        print s

1 
1 2 
1 2 3 
1 2 3 4 
1 2 3 4 5 
1 2 3 4 5 6 
1 2 3 4 5 6 7 
1 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 9 10

在1 2 3 4 5

之后，输出应该如下所示

P.S。我知道我可以用队列做同样的事情。但我们在这里试图搞乱堆栈。

编辑：编辑推送方法了一下。

Answer 1

您应该使用局部变量（top说）来遍历堆栈而不是修改self._top

def push(self, newItem):
    """Inserts newItem at top of stack."""
    self._top = Node(newItem, self._top)
    #Pops off last link if max length has been reached
    top = self._top
    if self._size >= self._maxlen:
        while top.next.next != None:
            top = top.next
        removedItem = top.next.data
        top.next = None
    else:
        self._size += 1

如果要添加和删除项目

，也不应增加大小

你如何在python中做一个Drop-Out Stack？

1 个答案: