栈里面是倒着排序的吗?
isEmpty() 判断当前栈是否为空(返回 True 或 False)push() 往栈的顶部压入一个数据项
pop() 从栈顶弹出一个数据项(并在栈中删除)
top() 显示当前栈顶的一个数据项
bottom() 显示当前栈底的一个数据项
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
top 不是显示第一个吗?为什么要用-1,bottom显示最后一个,为什么要用0???? 本帖最后由 heidern0612 于 2020-6-8 10:04 编辑
压栈,弹栈的过程就像你往弹夹里压子弹,最后放的,肯定是最先取出来的。
所以取出来的永远都是[-1]的下标(最后一个)。
bottom的话,就是最下面的那一个,也就是你最早放进去的一个,就是下标了呗。 栈是 先进后出,后进先出的原则
所以使用 -1 表示最后进入的元素 ,就是索引操作,最后的元素
0 是表示 最早进入的元素,索引操作,最早的元素也就是第一个元素
top 栈顶 就是表示最后进入的那个元素
页:
[1]