Loading [Contrib]/a11y/accessibility-menu.js

实现栈

简洁版:

class Stack(object):
    def __init__(self):
        self.__list = []

    def push(self, item):
        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)

注释版:

"""实现栈-->顺序表-->python列表"""


class Stack(object):
    def __init__(self):
        """创建一个空栈"""
        self.__list = []

    def push(self, item):
        """压栈"""
        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 == []
        # 等价于 return not self.__list

    def size(self):
        """返回栈的元素个数"""
        return len(self.__list)


感谢您的阅读“这是作者的学习笔记”存在很多错误;还望您且看且思
posted @   阿谋  阅读(156)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示