Python3自定义栈类

最新推荐文章于 2024-07-16 22:30:00 发布

原创

最新推荐文章于 2024-07-16 22:30:00 发布 · 843 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#Python #栈

本文介绍了如何在Python3中创建自定义栈类，并在Stack usage.py文件中展示了其应用场景。

一、自定义栈类：

创建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 = self._current + 1
        else:
            print('Stack is Full!')

    # 出栈
    def pop(self):