|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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方法入栈
|
|