1.1 栈的实现

本文详细介绍了Python中栈类的实现,包括push(压入)、pop(弹出)、peek(查看)、isEmpty(判断是否为空)和size(获取元素个数)等功能,并展示了相关代码示例。
摘要由CSDN通过智能技术生成

基本特性:先进后出,离栈顶越近,越先出。

栈类,需要实现如下功能:

  1. push(item):将一个元素添加到顶端,需要1个参数item,无返回值
  2. pop():将栈顶元素移除,并返回移除的元素
  3. peek():返回栈顶元素,不移除(看一眼)
  4. isEmpty():检查栈是否为空。为空则返回True,否则返回False
  5. size():返回栈中的元素个数,返回1个整数。

代码实现如下:

class Stack:
    def __init__(self):
        """
        初始化栈对象。
        """
        # 创建私有属性items,用于存储栈内元素,初始化为空列表
        self._items = []

    def is_empty(self):
        """
        检查栈是否为空。

        返回值:
            bool: 如果栈为空,则返回True;否则返回False。
        """
        # 注意bool方法的使用,当列表、元组等容器为空时,返回False
        # 非空返回True
        return not bool(self._items)

    def push(self, item):
        """
        将元素压入栈顶。

        参数:
            item: 需要被压入栈的元素。
        """
        # 将元素添加到列表末尾,实现压栈操作
        self._items.append(item)

    def pop(self):
        """
        弹出栈顶元素。

        返回值:
            该方法返回栈顶元素,并将其从栈中移除。
        """
        return self._items.pop()

    def peek(self):
        """
        获取栈顶元素,不移除。

        返回值:
            栈顶元素。
        """
        # 返回列表的最后一个元素,即栈顶元素
        return self._items[-1]

    def size(self):
        """
        获取栈内元素个数。

        返回值:
            int: 栈内元素的数量。
        """
        # 返回列表的长度,即栈内元素个数
        return len(self._items)
    

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值