栈和队列（1）（用列表实现栈）

灰基客

于 2021-06-28 20:20:46 发布

阅读量182

点赞数 1

文章标签：列表 python

本文链接：https://blog.csdn.net/m0_59320579/article/details/118311316

版权

本文回顾栈和队列的基础知识，重点是使用Python列表来实现栈。作者分享了不限长度和限制长度两种情况的代码实现，并给出了实验结果。

摘要由CSDN通过智能技术生成

在之前学习树的遍历时，我发现我不会用链表实现队列，再加上之前学习栈和队列的时候我只认真的学习了栈，而队列只是简单的看了看，现在回过头来重新学一下

我也不知道我时怎么想的我写了栈和队列分别用链表和队列实现，又分为限制长度和不限制长度，一共就写了8个，太长了，所以就分为四篇文章给出，每篇文章都是一种方法分为有限制长度和没有限制长度。其实我感觉用python来写有限制长度栈和队列就是多此一举，我也不知道我为什么要写，就当好玩了。

这是第一篇，用列表实现栈不限制长度和列表实现栈限制长度。

这是用列表实现栈不限制长度的代码：

# author     HeiJack
# Time       2021-6-28

# 列表实现栈
# 不限制长度
# 列表前端为front，后端为rear

# 栈下溢报错
class StackUnderflow(ValueError):
    pass

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

    # 判断栈是否为空
    def is_empty(self):
        return self._elems == []

    # 取得栈里最后压入的元素，不删除
    def top(self):
        if self._elems == []:
            raise StackUnderflow("in SStack.top()")
        return self._elems[-1]

    # 将元素elem加入栈，也常称为压入或推入
    def push(self, elem):
        self._elem