python中栈的定义及代码实现
12.27 With great power there must come great responsibility.能力越大,责任越大。
栈(stack):是一种容器,有些地方成为堆栈,可以存入数据元素、访问元素、删除元素。特点是只允许在一端进行操作,按照后进先出的原理运作。
Stack() 创建一个新的空栈
push(item) 添加一个新的元素item到栈顶
pop() 弹出栈顶元素
peek() 返回栈顶元素
is_empty() 判断栈是否为空
size() 返回栈的元素个数
class Stack(object):
def __init__(self):
self.list=[]
def push(self,item):
return self.list.append(item)
def pop(self):
return self.list.pop()
def peek(self):
if self.list:
return self.list[-1]
else:
return None
def is_empty(self):
return self.list==[]
def size(self):
return len(self.list)
if __name__=="__main__":
s=Stack()
print(s.is_empty())
s.push(20)
s.push(62)
s.push(15)
print(s.pop())
print(s.pop())
print(s.pop())
print(s.is_empty())
提前祝大家元旦快乐!!!