前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >python实现栈结构

python实现栈结构

作者头像
未来sky
发布2018-10-11 15:37:56
4720
发布2018-10-11 15:37:56
举报
文章被收录于专栏:好好学习吧好好学习吧
代码语言:javascript
复制
# -*- coding:utf-8 -*-
# __author__ :kusy
# __content__:文件说明
# __date__:2018/9/30 17:28


class MyStack(object):
    def __init__(self):
        self.stack_list = []
        self.count = 0

    # 创建一个栈
    def create_stack(self):
        return self.stack_list

    # 栈中添加值
    def push(self, value):
        self.stack_list.insert(0,value)
        self.count += 1

    #返回栈顶元素值
    def peek(self):
        if self.count:
            return self.stack_list[0]

    # 删除栈顶元素
    def pop(self):
        self.stack_list.pop(0)
        self.count -= 1

    # 返回栈是否为空
    def is_empty(self):
        return self.count == 0

    #打印栈内容
    def print_all(self):
        for sl in self.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 '否')

运行结果如下

代码语言:javascript
复制
C:\Users\suneee\AppData\Local\Programs\Python\Python36\python.exe E:/wangjz/PyWorkSpace/LearnPython/PY0929/stack.py
栈元素:
3
2
1
栈顶元素: 3
栈顶元素删除后:
2
1
栈是否为空: 否
---继续删除元素
---继续删除元素
栈是否为空: 是

Process finished with exit code 0
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-10-08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档