[已解决]第40课：类和对象，最后一题的5小问

Peteryo01223

原题： 定义一个栈（Stack）类，用于模拟一种具有后进先出（LIFO）特性的数据结构。至少需要有以下方法：
方法名        含义
isEmpty()        判断当前栈是否为空（返回 True 或 False）
push()        往栈的顶部压入一个数据项
pop()        从栈顶弹出一个数据项（并在栈中删除）
top()        显示当前栈顶的一个数据项
bottom()        显示当前栈底的一个数据项

标准答案 +  我自己写的注释：
[code]class stack:
    def __init__(self, start = []):
    # 属于“魔法方法”，是Python自动产生的方法。
    # __init__方法,在创建对象后，会被自动调用。
   
        self.stack = [] # 定义一个空的栈。
        for x in start: # ?问1： 这必要吗？后面的code，不是定义了push函数了吗？
            self.push(x) # 同上问题。

    def isEmpty(self):
    # 属于“人为自定义”的方法。判断当前栈是否为空（返回 True 或 False）
        return not self.stack # ？问2：本句，为何并未按照题目要求，返回 True 或 False呢？

    def push(self, obj):
    # 属于“人为自定义”的方法。往栈的顶部压入一个数据项
        self.stack.append(obj) # 向栈里面，按照“后进先出”的顺序，append一个obj

    def pop(self):
    # 属于“人为自定义”的方法。从栈顶弹出一个数据项（并在栈中删除）
        if not self.stack:
        # ？问3：这是个简略表达吗？等同于：if self.stack == [] 空列表的意思？
            print('警告：栈为空！')
        else:
            return self.stack.pop()
            # 从栈里面，按照“后进先出”的顺序，pop出一个obj

    def top(self):
    # 属于“人为自定义”的方法。显示当前栈顶的一个数据项
        if not self.stack:
            print('警告：栈为空！')
        else:
            return self.stack[0]
            # ? 问4：这里如果用 print(self.stack[0]),也行吧？

    def bottom(self):
    # 属于“人为自定义”的方法。显示当前栈底的一个数据项
        if not self.stack:
            print('警告：栈为空！')
        else:
            return self.stack[0]

# ? 问5：以上code,运行后如何调用呢？请给几个实例。

5个小问题，总结如下：

问1：第7行和第8行code，必要吗？后面的code，不是定义了push函数了吗？
问2：第12行，为何并未按照题目要求，返回 True 或 False呢？
问3：第21行，是个简略表达吗？等同于：if self.stack == [] 空列表的意思？
问4：第32行，如果用 print(self.stack[0]),也行吧？
问5：以上code，运行后如何调用呢？请您帮助，展示几个实例吧，谢谢。[/

高手们回复后，预计18:00前，我第一时间给”最佳“。感谢您的耐心解答~

最佳答案

月排行榜 / 总排行榜

kishere

2021-2-22 16:38:16

问1： for x in start 是遍历列表start中的元素 , 然后将每一个元素x用push压入栈中
问2： self.stack返回自身init后生成的stack, 如果为空(空就是False), 前面加上 not 那么就是True, return not self.stack就是return True, 如果不为空, self.stack 和 not 进行运算返回False.
问3 :  对的原理和问2相似
问4 :  不一样, return不等于print, 新手一定要理解, 一个是返回(供别的函数/表达式使用), 一个是输出到屏幕
问5 :

1. stack stack_a(1, 2, 3)#创建实例stack_a
   
2. print(stack_a.isEmpty())#判断当前栈是否为空,并将结果打印
   
3. stack_a.push(4)#将4入栈
   
4. print(stack.top())#显示当前栈顶的一个数据项, 注意我这里将top()的返回值作为print的参数使用
   
5. if stack.top() == 1#这里演示将top()的返回值作为if表达式的一部分使用
   
6.     print(haha)
   

复制代码

跳转到最佳答案楼层

kishere

问1： for x in start 是遍历列表start中的元素 , 然后将每一个元素x用push压入栈中
问2： self.stack返回自身init后生成的stack, 如果为空(空就是False), 前面加上 not 那么就是True, return not self.stack就是return True, 如果不为空, self.stack 和 not 进行运算返回False.
问3 :  对的原理和问2相似
问4 :  不一样, return不等于print, 新手一定要理解, 一个是返回(供别的函数/表达式使用), 一个是输出到屏幕
问5 :

1. stack stack_a(1, 2, 3)#创建实例stack_a
   
2. print(stack_a.isEmpty())#判断当前栈是否为空,并将结果打印
   
3. stack_a.push(4)#将4入栈
   
4. print(stack.top())#显示当前栈顶的一个数据项, 注意我这里将top()的返回值作为print的参数使用
   
5. if stack.top() == 1#这里演示将top()的返回值作为if表达式的一部分使用
   
6.     print(haha)
   

复制代码

Peteryo01223

kishere 发表于 2021-2-22 16:38
问1： for x in start 是遍历列表start中的元素 , 然后将每一个元素x用push压入栈中
问2： self.stack返回 ...

谢谢

Peteryo01223

kishere 发表于 2021-2-22 16:38
问1： for x in start 是遍历列表start中的元素 , 然后将每一个元素x用push压入栈中
问2： self.stack返回 ...

1. stack stack_a(1, 2, 3)#创建实例stack_a

复制代码

请问你写的这一句，为何Python运行不了啊？

yayc_zcyd

Peteryo01223 发表于 2021-2-23 09:42
请问你写的这一句，为何Python运行不了啊？

大哥，不加前面的“01.”啊

yayc_zcyd

那个是第一行

kishere

Peteryo01223 发表于 2021-2-23 09:42
请问你写的这一句，为何Python运行不了啊？

啊不好意思, 应该是 A = stack([1,2,3])
写C++写习惯了, 久不写python写混了

Peteryo01223

yayc_zcyd 发表于 2021-2-23 09:44
大哥，不加前面的“01.”啊

还是不行呀

1. >>> stack stack_a(1, 2, 3)
   
2. SyntaxError: invalid syntax

复制代码

Peteryo01223

kishere 发表于 2021-2-23 09:52
啊不好意思, 应该是 A = stack([1,2,3])
写C++写习惯了, 久不写python写混了

还是不行啊。你能否在你的Python上试一下，然后原封不动贴过来。我是零基础，任何一个细节不对的话，我都弄不懂。

kishere

1. 
   
2. class stack:
   
3.     def __init__(self, start = []):
   
4.     # 属于“魔法方法”，是Python自动产生的方法。
   
5.     # __init__方法,在创建对象后，会被自动调用。
   
6.    
   
7.         self.stack = [] # 定义一个空的栈。
   
8.         for x in start: # ?问1： 这必要吗？后面的code，不是定义了push函数了吗？
   
9.             self.push(x) # 同上问题。
   
10. 
    
11.     def isEmpty(self):
    
12.     # 属于“人为自定义”的方法。判断当前栈是否为空（返回 True 或 False）
    
13.         return not self.stack # ？问2：本句，为何并未按照题目要求，返回 True 或 False呢？
    
14. 
    
15.     def push(self, obj):
    
16.     # 属于“人为自定义”的方法。往栈的顶部压入一个数据项
    
17.         self.stack.append(obj) # 向栈里面，按照“后进先出”的顺序，append一个obj
    
18. 
    
19.     def pop(self):
    
20.     # 属于“人为自定义”的方法。从栈顶弹出一个数据项（并在栈中删除）
    
21.         if not self.stack:
    
22.         # ？问3：这是个简略表达吗？等同于：if self.stack == [] 空列表的意思？
    
23.             print('警告：栈为空！')
    
24.         else:
    
25.             return self.stack.pop()
    
26.             # 从栈里面，按照“后进先出”的顺序，pop出一个obj
    
27. 
    
28.     def top(self):
    
29.     # 属于“人为自定义”的方法。显示当前栈顶的一个数据项
    
30.         if not self.stack:
    
31.             print('警告：栈为空！')
    
32.         else:
    
33.             return self.stack[0]
    
34.             # ? 问4：这里如果用 print(self.stack[0]),也行吧？
    
35. 
    
36.     def bottom(self):
    
37.     # 属于“人为自定义”的方法。显示当前栈底的一个数据项
    
38.         if not self.stack:
    
39.             print('警告：栈为空！')
    
40.         else:
    
41.             return self.stack[0]
    
42. A = stack([1,2,3])
    

复制代码

这个我试过了, 没问题, 变量名为A, 类型名是stack, 后面的变量名都替换成A

Peteryo01223

kishere 发表于 2021-2-23 09:58
这个我试过了, 没问题, 变量名为A, 类型名是stack, 后面的变量名都替换成A

1. >>> A
   
2. <__main__.stack object at 0x0000028C172F7E50>
   
3. >>> stack(A)
   
4. Traceback (most recent call last):
   
5.   File "<pyshell#19>", line 1, in <module>
   
6.     stack(A)
   
7.   File "C:/Users/user/Desktop/20210223b.py", line 8, in __init__
   
8.     for x in start: # ?问1： 这必要吗？后面的code，不是定义了push函数了吗？
   
9. TypeError: 'stack' object is not iterable

复制代码

这怎么用呀？

yayc_zcyd

Peteryo01223 发表于 2021-2-23 10:01
这怎么用呀？

你在py里运行

Peteryo01223

yayc_zcyd 发表于 2021-2-23 10:02
你在py里运行

运行了，什么也没打印出来。

1. >>> A
   
2. <__main__.stack object at 0x0000028C172F7E50>
   
3. >>> stack(A)
   
4. Traceback (most recent call last):
   
5.   File "<pyshell#19>", line 1, in <module>
   
6.     stack(A)
   
7.   File "C:/Users/user/Desktop/20210223b.py", line 8, in __init__
   
8.     for x in start: # ?问1： 这必要吗？后面的code，不是定义了push函数了吗？
   
9. TypeError: 'stack' object is not iterable

复制代码

kishere

A是一个stack实例了
举个栗子:

1. A.isEmpty())#判断当前栈是否为空
   
2. A.push(4)#将4入栈
   
3. print(A.top())#显示当前栈顶的一个数据项

复制代码

kishere

Peteryo01223 发表于 2021-2-23 10:01
这怎么用呀？

把视频多看几遍吧, 我这样讲也不好讲, 类和对象是比较难懂. 理解了再操作会明了很多

Peteryo01223

kishere 发表于 2021-2-23 10:05
A是一个stack实例了
举个栗子:

第一行多了个括号吗？

1. A = stack([1,2,3])
   
2. A.isEmpty()#判断当前栈是否为空
   
3. A.push(4)#将4入栈
   
4. print(A.top())#显示当前栈顶的一个数据项
   
5. print(A.bottom())

复制代码

为何.top()和bottom()的结果，都是1？

1. 1
   
2. 1
   
3. >>>

复制代码

kishere

第一行没有多括号
.top()和bottom()的结果都是1是因为这两个函数你实现就一样, 我猜你是写错了

Peteryo01223

多了吧，我看到你写的第一行一个（，却有两个））。且，有个if句子，最后后面没有：。没几个，我就晕了。

在14楼，你第一行写了个，A.isEmpty())#判断当前栈是否为空