[已解决]第三十九讲作业中的关于编程栈的一个小问题

BatmanS

第三十九讲关于栈编程的参考答案一开始是这么写的：
class Stack:
    def __init__(self, start=[]):
        self.stack = []
        for x in start:
            self.push(x)

然后我就有个小问题，写成下面的样子也是可以的吧？
class Stack:
    def __init__(self, start=[]):
        self.stack = start

请问这两种写法里面有什么区别吗？？？第一种写法是不是有说法在里面？？
谢谢

最佳答案

月排行榜 / 总排行榜

ooxx7788

2017-6-27 18:18:09

不一样啊，如果你选择用self.stack = start，那么start改变的时候，self.stack也会跟着改变。

而且我记得根据PEP的要求，默认参数也不应该指定可变类型的参数，就是说start=[]也不是推荐的代码。

跳转到最佳答案楼层

ooxx7788

不一样啊，如果你选择用self.stack = start，那么start改变的时候，self.stack也会跟着改变。

而且我记得根据PEP的要求，默认参数也不应该指定可变类型的参数，就是说start=[]也不是推荐的代码。

china25qd

我还没钱做这个作业呢~
擦干眼泪回答问题
两段代码，前者是栈操作，后者是列表的赋值操作
这里要解释下基础知识：
栈是一种特殊的数据结构，好比一个竖井，先进入栈的数据会被后进入栈的数据压下去（往栈里添加数据叫“压栈”也就是PUSH），在取出数据时，也要按照先后次序，从顶端取（所以这个方法叫POP）
与栈对应的是堆，堆是先进先出的队列结构，好比一个管子，你只要等在另一头，就能按照放入的次序获得数据
而列表，则是可以按索引取出的高级数据结构，同样因为能够索引，列表的效率远远不如堆栈
然后来说问题
前者存储的数据能用push压也能用pop取，并且一定是反序的
后者就未必了