【第39讲课后练习】栈有长度吗？

xiaofan1228

因为是纯0000000基础，以为栈和图示一个意思，
先要有几个初始栏位，然后填充内容。

                               
登录/注册后可看大图

本来也想append和pop，后来考虑栏位问题，没有值的位置用“”代替，
于是代码就变得有点麻（丢）烦（人）了。。。

1. class Stack:
   
2. 
   
3.     def __init__(self):
   
4.         self.stack = ["","","","","e"]
   
5.         self.length = len(self.stack)
   
6. 
   
7.     def now(self):
   
8.         for each in self.stack:
   
9.             print(each)
   
10.         
    
11.     def isEmpty(self, default = True):
    
12.         while 1:
    
13.             for each in self.stack:
    
14.                 if each:
    
15.                     return False
    
16.                     break
    
17.                
    
18.             return True
    
19. 
    
20. 
    
21. 
    
22.     def top(self):
    
23.         for i in range(self.length):
    
24.             if self.stack[i]:
    
25.                 print("%s" %self.stack[i])
    
26.                 break
    
27. 
    
28.     def base(self):
    
29.         print("%s" %(self.stack[self.length - 1] if self.stack[self.length - 1] != "" else "none" ))
    
30.    
    
31.     def push(self, a):
    
32.         self.a = a
    
33.         if self.stack[0]:
    
34.             print("Enough! No more input!")
    
35.         elif self.isEmpty():
    
36.             self.stack[self.length - 1] = self.a
    
37.         else:
    
38.             for i in range(self.length):
    
39.                 if self.stack[i]:
    
40.                     self.stack[i-1] = self.a
    
41.                     break
    
42.                
    
43.     def pop(self):
    
44.         if self.isEmpty():
    
45.             print("Empty! No more pop!")
    
46.         for i in range(self.length):           
    
47.             if self.stack[i]:
    
48.                 print(self.stack[i])
    
49.                 self.stack[i] = ""
    
50.                 break

复制代码

然后我的问题来了， “栈” 是没有定义初始长度的？  完全是根据输入来调节的？

ba21

一般来说只要你内存有多大你栈就能有多大