python中栈的单链表实现

参考博客：https://www.cnblogs.com/stacklike/p/8284550.html

# 先进后出
# 以列表实现的简单栈
class SimpleStack:
    # 特殊属性，用以限制class可添加的属性
    __slots__ = ('__items',)

    def __init__(self):
        self.__items = []

    def is_empty(self):
        return self.__items == []

    def peek(self):
        return self.__items[len(self.__items)-1]

    def size(self):
        return len(self.__items)

    def push(self, item):
        self.__items.append(item)

    def pop(self):
        self.__items.pop()

View Code