Я не могу понять манипулирование объектом в python

Question

Я попытался реализовать очередь, используя 2 стека, используя код ниже.

Реализация служебного стека.

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

    def is_empty(self):
        return self.array == []

    def pop(self):
        if self.array == []:
            raise Exception('stack is empty')
        else:
            popped_element = self.array.pop()
            return popped_element

    def push(self,key):
        self.array.append(key)

    def top(self):
        return self.array[-1]

    def __repr__(self):
        return " ".join(list(map(str,self.array)))



if __name__ == "__main__":
    q = Stack()
    q.push(1)
    q.push(2)
    q.push(3)
    q.push(4)
    q.push(5)
    print(q.pop())
    print(q.pop())
    print(q.pop())
    q.push(10)
    print(q)

from stack import Stack
class TwoStackQueue1():
    def __init__(self):
        self.stack1 = Stack()
        self.stack2 = Stack()

    def enqueue(self,key):
        self.stack1.push(key)

    def dequeue(self):
        while(self.stack1.is_empty() != True):
            top = self.stack1.top()
            print("eval_dequeue",top)
            self.stack2.push(top)
            self.stack1.pop()


        if self.stack2.is_empty() == True:
            raise Exception("Queue is empty")
        else:
            top = self.stack2.pop()
            return top

    def is_empty():
        return self.stack1.is_empty() and self.stack2.is_empty()

if __name__ == "__main__":
    q = TwoStackQueue1()
    q.enqueue(1)
    q.enqueue(2)
    q.enqueue(3)
    q.enqueue(4)
    q.enqueue(5)
    print(q.stack1)
    print(q.dequeue())

, когда я пытался выполнить вышеуказанные операции с очередью, мой код застревал в бесконечной рекурсии, потому что операция pop моего стека не работает , Может кто-нибудь помочь мне выяснить, почему мой код (операции с очередями: - q.dequeue ()) застревает в бесконечной рекурсии? Спасибо.

Answer 1

Проблема в том, что вы фактически сделали внутреннее состояние вашего объекта синглтоном, потому что вы использовали изменяемый аргумент по умолчанию .

Другими словами, так как массив , с которым вы можете инициализировать свой стек, является пустым списком по умолчанию, любой будущий экземпляр не просто будет использовать пустой список, но будет использовать такой же список как и все предыдущие экземпляры стека.

Попробуйте это быстрое исправление:

class Stack():
    def __init__(self,array=None):
        self.array = array or []
    ...