Uncle Niu 2022-05-14 08:51 采纳率: 0%
浏览 11

牛大爷的算法日记——顺序栈

《数据结构与算法》——代码篇

4-1 顺序栈:判空、获取栈顶元素、入栈、出栈、遍历 

#顺序栈

class StackUnderflow(IndexError):
    pass


class SStack:
    def __init__(self):
        self._elem = []

    # 判空
    def is_empty(self):
        return self._elem == []

    # 获取栈顶元素
    def top(self):
        if not self._elem:
            raise StackUnderflow("in SStack.top()")
        return self._elem[-1]

    # 入栈
    def push(self, elem):
        self._elem.append(elem)

    # 出栈
    def pop(self):
        if not self._elem:
            raise StackUnderflow("in SStack.pop()")
        return self._elem.pop()

    # 遍历
    def travel(self):
        for i in self._elem:
            print(i, end=" ")
        print()


if __name__ == "__main__":
    st1 = SStack()
    print(st1.is_empty())
    st1.push(2)
    st1.push(4)
    print(st1.pop())
    st1.push(6)
    st1.push(8)
    print(st1.top())
    print(st1.is_empty())
    st1.travel()
  • 写回答

1条回答 默认 最新

  • Hann Yang 全栈领域优质创作者 2022-05-14 15:29
    关注

    日记不写博客吗?这里是问答频道

    评论

报告相同问题?

问题事件

  • 创建了问题 5月14日

悬赏问题

  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B