栈(stack),是一种操作受限的线性表。它的特点是只能在线性表的一端添加元素、删除元素,能进行添加、删除的元素的一端称为栈顶(top),另外一端称为栈底。按照先进后出(LIFO)的原则进行元素操作。
class Stack():
'''
堆栈
'''
def __init__(self):
self.__space = []
def isempty(self):
'''
判断栈是否为空
:return:
'''
return self.__space == []
def push(self, item):
'''
添加一个元素到栈顶
:param item:
:return:
'''
self.__space.append(item)
def pop(self):
'''
弹出栈顶元素
:return:
'''
self.__space.pop()
def access(self):
'''
访问栈内所有元素
:return:
'''
if self.__space:
return self.__space
else:
return None
def size(self):
'''
返回栈的元素个数
:return:
'''
return len(self.__space)
if __name__ == "__main__":
s = Stack()