博客

一、自定义栈类：

创建Python文件，Stack

class Stack:
    """
    这是一个自定义栈类
    实现功能：
    入栈、出栈，修改栈大小等基本功能
    """
    # 构造方法
    def __init__(self, maxlen=10):
        self._content = []
        self._size = maxlen
        self._current = 0

    # 析构方法
    def __del__(self):
        del self._content
    # 清空栈
    def clear(self):
        self._content = []
        self._current = 0

    # 判断是否为空
    def isEmpty(self):
        return not self._content

    # 修改栈大小
    def setSize(self, size):
        if size < self._current:
            print('New size must ge' + str(self._current))
            return
        self._size = size

    # 判断栈是否已满
    def isFull(self):
        return self._current == self._size

    # 入站
    def push(self, v):
        if self._current < self._size:
            self._content.append(v)
            self._current &#