| 
 | 
 
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册  
 
x
 
- 0.        定义一个栈(Stack)类,用于模拟一种具有后进先出(LIFO)特性的数据结构。至少需要有以下方法:
 
 - isEmpty() 判断当前栈是否为空(返回True或False)
 
 - push() 往栈的顶部压入一个数据项
 
 - pop() 从栈顶弹出一个数据项(并在栈中删除)
 
 - top() 显示当前栈的一个数据项
 
 - bottom() 显示当前栈底的一个数据项
 
 - class Stack:
 
 -         def __init__(self,start=[]):
 
 -                 self.stack = []
 
 -                 for x in start:
 
 -                         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[0]
 
 
  复制代码 
for x in start: 
                        self.push(x) 
这段代码该如何理解?是用了组合吗?
这个地方使用了迭代器,start是个列表,用for x in start 每次循环会把start中的一个元素读出来赋值给x,直到元素全部读取完毕才终止循环,然后调用push方法入栈  
 
 
 |   
 
 
 
 |