[已解决]39讲最后一题代码不太理解有大佬讲解一下吗

周同学

class Stack:
    def __init__(self, start=[]):
        self.stack = []
        for x in start:
            self.push(x)

    def isEmpty(self):
        return not self.stack
   
    def push(self, obj):
        self.stack.append(obj)

    def pop(self):
        if not self.stack:
            print('警告：栈为空！')
        else:
            return self.stack.pop()

    def top(self):
        if not self.stack:
            print('警告：栈为空！')
        else:
            return self.stack[-1]

    def bottom(self):
        if not self.stack:
            print('警告：栈为空！')
        else:
            return self.stack[0]
for x in start: 的作用是什么
not self.stack 为空就会返回Tuer吗

最佳答案

月排行榜 / 总排行榜

Dragon.水魅

2020-10-8 10:13:39

没做过这题，现做现卖一下，不对敬请指正。
这是一个用python实现数据结构中栈的操作，首先要了解栈的基本结构。可以简单的将栈理解成一个自顶而下的容器，最先添加的数据是在栈的最底层，越新添加的数据在栈的上层，当删除数据时，是从上往下逐个删除的。所以栈中数据的特点是“先进后出”，可能有点抽象，可以百度再了解一下。
这个题中，用stack列表模拟栈的操作，列表的第一个元素是栈的底，最后一个是栈的顶。
所以，for x in start，其实就是遍历向栈中添加数据的一个操作。push函数调用的是append方法，数据添加进stack列表的后面，达到不断添加数据、更新栈顶的操作。
pop函数调用pop()方法，返回的是列表的第一个元素，即栈底，如果没有，那么栈就是空的。
同理，top函数返回stack[-1]，列表的最后一个元素，就是栈顶。
代码逻辑应该就是这样的，共同学习。

跳转到最佳答案楼层

Dragon.水魅

没做过这题，现做现卖一下，不对敬请指正。
这是一个用python实现数据结构中栈的操作，首先要了解栈的基本结构。可以简单的将栈理解成一个自顶而下的容器，最先添加的数据是在栈的最底层，越新添加的数据在栈的上层，当删除数据时，是从上往下逐个删除的。所以栈中数据的特点是“先进后出”，可能有点抽象，可以百度再了解一下。
这个题中，用stack列表模拟栈的操作，列表的第一个元素是栈的底，最后一个是栈的顶。
所以，for x in start，其实就是遍历向栈中添加数据的一个操作。push函数调用的是append方法，数据添加进stack列表的后面，达到不断添加数据、更新栈顶的操作。
pop函数调用pop()方法，返回的是列表的第一个元素，即栈底，如果没有，那么栈就是空的。
同理，top函数返回stack[-1]，列表的最后一个元素，就是栈顶。
代码逻辑应该就是这样的，共同学习。

周同学

Dragon.水魅 发表于 2020-10-8 10:13
没做过这题，现做现卖一下，不对敬请指正。
这是一个用python实现数据结构中栈的操作，首先要了解栈的基本 ...

谢谢大佬~