网站首页 编程技术 正文

python-实现栈结构

2023-04-07编程技术140313

# encoding=utf-8

class Stack(object):

    """栈"""

    def __init__(self):

        """使用顺序表,即列表实现数据的存放"""

        self.__item = []

    def push(self, item):

        """ｔｉ添加一个新的元素到栈顶"""

        """对于列表使用append　和pop时间复杂度是O(1)"""

        self.__item.append(item)

    def pop(self):

        """弹出栈顶元素"""

        return self.__item.pop()

    def peek(self):

        """返回栈顶元素"""

        return self.__item[-1]

    def is_empty(self):

        """"判断栈是否为空"""

        return False if self.__item else True

    def size(self):

        """返回栈的元素个数"""

        return len(self.__item)

python-实现栈结构的相关教程结束。

本文地址：https://www.ufcn.cn/tutorials/2423436.html

如非特殊说明，本站内容均来自于网友自主分享，概不代表本站观点，如有任何问题我们都将在收到反馈后的第一时间进行处理！