huyanmin 发表于 2021-3-11 17:07:48

python 39,应该是['A', 123, 'ABC', [1, 2, 3], {'x': 1, 'Y': 2},'XYZ']

本帖最后由 huyanmin 于 2021-3-11 17:25 编辑

class Stack:
    def __init__(self, start=[]):
      self.stack = []
      for x in start:#此处for循环,在start列表改变后,再执行push方法,self.stack属性应该改变?
            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




s = Stack(('A' , 123 , 'ABC' , , {'x' : 1 , 'Y' :2}))# 你的疑问答案在这里,遍历的目的,就是为了把这个元组数据装进对象的 stack 属性中。
print(s . stack)
s . push('XYZ')#词句不明白运行流程
print(s . pop())
print(s . pop())
print(s . stack)


#下面是对应运行结果
'''=== RESTART: C:/Users/admin/AppData/Local/Programs/Python/Python38/39.栈的操作.py ==
['A', 123, 'ABC', , {'x': 1, 'Y': 2}]
XYZ#不明白,为什么不是['A', 123, 'ABC', , {'x': 1, 'Y': 2},'XYZ']
{'x': 1, 'Y': 2}
['A', 123, 'ABC', ]'''

yuedong 发表于 2021-3-11 17:34:26

我刚刚运行了下没问题呀。

s . push('XYZ')

它的作用就是向stack这个列表后面新增了‘XYZ“
这个对象就是重复了列表的一些操作呀push就是和list.append一样
pop()就是删除列表最后一个元素并返回该值

jackz007 发表于 2021-3-11 17:35:27

本帖最后由 jackz007 于 2021-3-11 17:39 编辑

       堆栈的特性就是后进先出,push() 相当于列表的 append() 方法,会把需要进栈的元素添加到 stack 的最后,实际上,在代码中也是这样实现的,而 pop() 方法则等同于列表的同名方法,代码中也是这么实现的。所以,pop() 方法从栈中弹出的就是位于堆栈尾部,最后进栈的那个元素,很显然,这个元素就是才用 s . push('XYZ') 语句入栈的字符串 'XYZ'。

yuedong 发表于 2021-3-11 17:37:54

print(s . stack)--->打印一次原列表
s . push('XYZ')--->向列表末尾追加一个元素’XYZ‘
print(s . pop()) --->删除并返回列表最后一个元素,即’XYZ”
print(s . pop())---> 同上,返回{'x': 1, 'Y': 2}
print(s . stack) ----->再次打印列表
页: [1]
查看完整版本: python 39,应该是['A', 123, 'ABC', [1, 2, 3], {'x': 1, 'Y': 2},'XYZ']