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