[已解决]栈里面是倒着排序的吗？

想摸妹妹大腚

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[0]
top 不是显示第一个吗？为什么要用-1，bottom显示最后一个，为什么要用0????

最佳答案

月排行榜 / 总排行榜

heidern0612

2020-6-8 09:59:44

压栈，弹栈的过程就像你往弹夹里压子弹，最后放的，肯定是最先取出来的。

所以取出来的永远都是[-1]的下标（最后一个）。

bottom的话，就是最下面的那一个，也就是你最早放进去的一个，就是下标[0]了呗。

跳转到最佳答案楼层

heidern0612

压栈，弹栈的过程就像你往弹夹里压子弹，最后放的，肯定是最先取出来的。

所以取出来的永远都是[-1]的下标（最后一个）。

bottom的话，就是最下面的那一个，也就是你最早放进去的一个，就是下标[0]了呗。

Twilight6

栈是 先进后出，后进先出的原则

所以使用 -1 表示最后进入的元素 ，就是索引操作，最后的元素

0 是表示 最早进入的元素，索引操作，最早的元素也就是第一个元素

top 栈顶 就是表示最后进入的那个元素