想摸妹妹大腚 发表于 2020-6-8 09:55:37

栈里面是倒着排序的吗?

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 09:59:44

本帖最后由 heidern0612 于 2020-6-8 10:04 编辑

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

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

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

Twilight6 发表于 2020-6-8 09:59:48

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

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

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

top 栈顶 就是表示最后进入的那个元素
页: [1]
查看完整版本: 栈里面是倒着排序的吗?