python中的栈结构_python实现栈结构

#-*- coding:utf-8 -*-#__author__ :kusy#__content__:文件说明#__date__:2018/9/30 17:28

classMyStack(object):def __init__(self):

self.stack_list=[]

self.count=0#创建一个栈

defcreate_stack(self):returnself.stack_list#栈中添加值

defpush(self, value):

self.stack_list.insert(0,value)

self.count+= 1

#返回栈顶元素值

defpeek(self):ifself.count:returnself.stack_list[0]#删除栈顶元素

defpop(self):

self.stack_list.pop(0)

self.count-= 1

#返回栈是否为空

defis_empty(self):return self.count ==0#打印栈内容

defprint_all(self):for sl inself.stack_list:print(sl)if __name__ == '__main__':

ms=MyStack()

ms.create_stack()

ms.push(1)

ms.push(2)

ms.push(3)print('栈元素:')

ms.print_all()print('栈顶元素:',ms.peek())

ms.pop()print('栈顶元素删除后:')

ms.print_all()print('栈是否为空:','是' if ms.is_empty() else '否')print('---继续删除元素')

ms.pop()print('---继续删除元素')

ms.pop()print('栈是否为空:','是' if ms.is_empty() else '否')