[已解决]39讲课后题用类模拟栈

zhangfeiwen

1. class Stack:
   
2.     def __init__(self,start=[]):
   
3.         #能否直接用self.stack=start ？
   
4.         self.stack=[]
   
5.         for x in start:
   
6.             self.push(x)
   
7. 
   
8.     def isEmpty(self):
   
9.         return not self.stack
   
10. 
    
11.     def push(self,x):
    
12.         self.stack.append(x)
    
13. 
    
14.     def pop(self):
    
15.         self.stack.pop()
    
16. 
    
17.     def top(self):
    
18.         print(self.stack[-1])
    
19. 
    
20.     def bottom(self):
    
21.         print(self.stack[0])
    
22. 
    

复制代码

想问下各位如果用self.stack=start 会有什么后患吗

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-8 20:31:24

不可以用  self.stack=start 。因为这样写的话，stack和start 是同一个列表，若start被修改了那么栈也被修改了
举个例子

1. class Stack:
   
2.     def __init__(self,start=[]):
   
3.         self.stack=start
   
4. 
   
5.     def isEmpty(self):
   
6.         return not self.stack
   
7. 
   
8.     def push(self,x):
   
9.         self.stack.append(x)
   
10. 
    
11.     def pop(self):
    
12.         self.stack.pop()
    
13. 
    
14.     def top(self):
    
15.         print(self.stack[-1])
    
16. 
    
17.     def bottom(self):
    
18.         print(self.stack[0])
    
19. 
    
20. 
    
21. list1=[1,2,3,4]
    
22. a=Stack(list1)
    
23. a.top()  #这里得到的是4
    
24. list1.pop()
    
25. a.top()  #这里得到的是3

复制代码

但是可以用self.stack=start[:]

跳转到最佳答案楼层

sunrise085

不可以用  self.stack=start 。因为这样写的话，stack和start 是同一个列表，若start被修改了那么栈也被修改了
举个例子

1. class Stack:
   
2.     def __init__(self,start=[]):
   
3.         self.stack=start
   
4. 
   
5.     def isEmpty(self):
   
6.         return not self.stack
   
7. 
   
8.     def push(self,x):
   
9.         self.stack.append(x)
   
10. 
    
11.     def pop(self):
    
12.         self.stack.pop()
    
13. 
    
14.     def top(self):
    
15.         print(self.stack[-1])
    
16. 
    
17.     def bottom(self):
    
18.         print(self.stack[0])
    
19. 
    
20. 
    
21. list1=[1,2,3,4]
    
22. a=Stack(list1)
    
23. a.top()  #这里得到的是4
    
24. list1.pop()
    
25. a.top()  #这里得到的是3

复制代码

但是可以用self.stack=start[:]

zhangfeiwen

sunrise085 发表于 2020-9-8 20:31
不可以用  self.stack=start 。因为这样写的话，stack和start 是同一个列表，若start被修改了那么栈也被修 ...

感谢 我片面了