python 第39课 定义一个栈

铁岭小刚fishc

1. class Stack:
   
2.     def __init__(self, start=[]):
   
3.         self.stack = []
   
4.         for x in start:
   
5.             self.push(x)
   
6. 
   
7.     def isEmpty(self):
   
8.         return not self.stack
   
9. 
   
10.     def push(self, obj):
    
11.         return not self.stack.append(obj)
    
12. 
    
13.     def pop(self):
    
14.         if not self.stack:
    
15.             print('警告：栈为空！')
    
16.         else:
    
17.             return self.stack.pop()
    
18. 
    
19.     def top(self):
    
20.         if not self.stack:
    
21.             print('警告：栈为空！')
    
22.         else:
    
23.             return self.stack[-1]
    
24. 
    
25.     def bottom(self):
    
26.         if not self.stack:
    
27.             print('警告：栈为空！')
    
28.         else:
    
29.             return self.stack[0]
    

复制代码

求个注释      def __init__(self, start=[]):
        self.stack = []
        for x in start:
            self.push(x)  这里定义的 self.stack 中的 stack是属性么？

    def isEmpty(self):
        return not self.stack 这个方法里的这句话是什么意思？  not  表示 不的意思

故梦L

start=[]:为接下来的压栈做准备，如果没有，无法运用循环来压栈，当实例化类时，会把参数传入栈里
self.stack=[]#定义一个空列表的实例变量
self.push(x)#为栈传入元素，

铁岭小刚fishc

栈可以用顺序表方式实现，也可以用链表方式实现。我大Python的内建数据结构太强大，可以用list直接实现栈，简单快捷。人生苦短

1. class Stack(object):
   
2.     # 初始化栈为空列表
   
3.     def __init__(self):
   
4.         self.items = []
   
5. 
   
6.     # 判断栈是否为空，返回布尔值
   
7.     def is_empty(self):
   
8.         return self.items == []
   
9. 
   
10.     # 返回栈顶元素
    
11.     def peek(self):
    
12.         return self.items[len(self.items) - 1]
    
13. 
    
14.     # 返回栈的大小
    
15.     def size(self):
    
16.         return len(self.items)
    
17. 
    
18.     # 把新的元素堆进栈里面（程序员喜欢把这个过程叫做压栈，入栈，进栈……）
    
19.     def push(self, item):
    
20.         self.items.append(item)
    
21. 
    
22.     # 把栈顶元素丢出去（程序员喜欢把这个过程叫做出栈……）
    
23.     def pop(self, item):
    
24.         return self.items.pop()
    
25. 
    
26. 
    
27. if __name__ == __main__:
    
28.     # 初始化一个栈对象
    
29.     my_stack = Stack()
    
30.     # 把'h'丢进栈里
    
31.     my_stack.push('h')
    
32.     # 把'a'丢进栈里
    
33.     my_stack.push('a')
    
34.     # 看一下栈的大小（有几个元素）
    
35.     print my_stack.size()
    
36.     # 打印栈顶元素
    
37.     print my_stack.peek()
    
38.     # 把栈顶元素丢出去，并打印出来
    
39.     print my_stack.pop()
    
40.     # 再看一下栈顶元素是谁
    
41.     print my_stack.peek()
    
42.     # 这个时候栈的大小是多少？
    
43.     print my_stack.size()
    
44.     # 再丢一个栈顶元素
    
45.     print my_stack.pop()
    
46.     # 看一下栈的大小
    
47.     print my_stack.size
    
48.     # 栈是不是空了？
    
49.     print my_stack.is_empty()
    
50.     # 哇~真好吃~
    
51.     print 'Yummy~'

复制代码

故梦L

return not self.stack #等同if not self.stack：#如果self.stack不为空时，返回True,否则返回False

铁岭小刚fishc

故梦L 发表于 2018-5-4 00:25
return not self.stack #等同if not self.stack：#如果self.stack不为空时，返回True,否则返回False

这个明白了，上面栈的那玩意 还得再研究研究。。。

铁岭小刚fishc

1 '''栈：是一种运算受限的线性表，其特点在于仅允许在一端进行元素的插入和删除操作，最后入栈的最先出栈，而最先入栈的元素最后出栈'''
2 s = []
3 s.append(3) #在尾部追加元素，模拟入栈操作
4 s.append(5)
5 s.append(7)
6 print(s)
7 s.pop() #在尾部弹出元素，模拟出栈操作
8 print('出栈后：',s)
9 s.pop() #在尾部弹出元素，模拟出栈操作
10 s.pop() #在尾部弹出元素，模拟出栈操作
11 #s.pop() #在尾部弹出元素，模拟出栈操作
12     # Traceback (most recent call last):
13     #   File "/Users/c2apple/PycharmProjects/easyToPython/customStack.py", line 11, in <module>
14     #     s.pop() #在尾部弹出元素，模拟出栈操作
15     # IndexError: pop from empty list