python数据结构之栈的实现
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈的特点:先进后出。
class Stack(object):
"""栈"""
def __init__(self):
self.__item = []
def is_empty(self):
"""判断是否为空"""
return self.__item == []
def size(self):
"""返回栈的大小"""
return self.__item.__len__()
def push(self, item):
"""插入元素"""
self.__item.append(item)
def pop(self):
"""弹出元素"""
return self.__item.pop()
def peek(self):
"""返回栈顶元素"""
return self.__item[len(self.__item) - 1]
if __name__ == '__main__':
s = Stack()
print(s.is_empty())
print(s.size())
s.push(100)
s.push(200)
s.push(300)
print(s.is_empty())
print(s.size())
print(s.pop())
print(s.pop())
print(s.pop())
s.push(400)
s.push(500)
s.push(600)
print(s.peek())