在python中创建堆栈列表

2024-06-16 13:36:03 发布

您现在位置:Python中文网/ 问答频道 /正文

所以我尝试在Python中创建一个堆栈对象列表。我首先创建了一个类堆栈,它具有堆栈应该具有的简单方法。然后我创建了另一个名为Stacks的类。我正在尝试创建一个堆栈列表。如果一个堆栈有3个以上的元素,它会创建一个新的堆栈,但是当我试图显示这些元素时,我得到了一个错误。有人能指出我在这里做错了什么吗?在

class Stack:

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

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

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

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

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

    def printStack(self):
        for item in reversed(self.items):
            print (item)


class Stacks:

    def __init__(self):
        self.stacks = []
        self.noOfStacks = 0
        self.itemsOnStack = 0

    def dev(self):
        self.stacks.append(Stack())
        # if len(self.stacks) != 0:
        #     self.noOfStacks += 1

    def push(self, item):
        if self.itemsOnStack > 3:
            self.dev()
        else:
            self.itemsOnStack += 1
            self.stacks[self.noOfStacks].push(item)

    def pop(self, stackNo):
        return self.stacks(noOfStacks).pop()

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

    def printtack(self, index):
        print (len(self.stacks(index)))
        self.stacks(index).printStack()


stacky = Stacks()
stacky.dev()
stacky.push(3)
stacky.printtack(0)

Tags: devselflenreturn堆栈defitemsitem
2条回答

需要注意的一点是,kshikama说索引应该使用[]而不是(),另一个问题是在堆栈类u中使用len()方法,大多数情况下会覆盖__len__()方法,或者按照u给定的使用size()方法

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

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

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

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

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

    def printStack(self):
        for item in reversed(self.items):
            print (item)

class Stacks:
    def __init__(self):
        self.stacks = []
        self.noOfStacks = 0
        self.itemsOnStack = 0

    def dev(self):
        self.stacks.append(Stack())
        #if len(self.stacks) != 0:
            #self.noOfStacks += 1

    def push(self, item):

        if self.itemsOnStack > 3:
            self.dev()
        else:
            self.itemsOnStack += 1
            self.stacks[self.noOfStacks].push(item)


    def pop(self, stackNo):
        return self.stacks(noOfStacks).pop()

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

    def printtack(self, index):
        print (self.stacks[index].size())
        self.stacks[index].printStack()
stacky = Stacks()
stacky.dev()
stacky.push(3)
stacky.printtack(0)

输出

^{pr2}$

Python中的索引列表由[]not()工作。试试看

 def printtack(self, index):
    self.stacks[index].printStack()

相关问题 更多 >