美文网首页
使用ptyhon列表实现栈

使用ptyhon列表实现栈

作者: dwq1666666 | 来源:发表于2019-12-20 12:17 被阅读0次
"""
使用Python的列表实现栈,封装成一个类ListStack,提供 put, get, empty, __len__方法实现入栈,出栈,检查是否为空,获得栈深度
"""


class ListStack():
    def __init__(self):
        self._l = []

    def put(self, element):
        self._l.append(element)

    # 你需要实现这个方法
    def get(self):
        return self._l.pop()

    # # 你需要实现这个方法
    def empty(self):
        if len(self) == 0:
            return True
        else:
            return False

    # 你需要实现这个方法
    def __len__(self):
        return len(self._l)


# 你需要实现这个方法

n = int(input())
myqueue = ListStack()
for i in range(n):
    myqueue.put(input())
while not myqueue.empty():
    print(myqueue.get())

相关文章

  • 使用ptyhon列表实现栈

  • 使用ptyhon实现堆

  • 2018-07-09顺序表实现栈

    栈的实现 ——直接用顺序表(列表list)进行 栈结构实现 栈可以用顺序表实现,也可以用链表实现。 栈的操作 St...

  • 【Python】(九)Python实现栈

    与队列一样,我们以列表为基础实现栈。这里,我们将列表的最后一个元素作为栈顶。栈的结构和功能都很简单,实现并不复杂,...

  • 算法-栈和队列算法总结

    栈和队列算法总结 1 模拟 1.1 使用栈实现队列 1.2 使用队列实现栈 2 栈的应用 2.1 栈操作 2.2 ...

  • 算法(三) - 数据结构

    列表 列表的存储方式: 列表的操作以及他的复杂度: 栈(Stack) 后进先出(想象是一叠书)。用列表就可以实现栈...

  • Python——用列表实现栈和队列

    1 用列表实现栈的功能 栈是一种“先进后出”的数据结构,可以用python内置的列表实现它。栈有两个最基本的操作:...

  • 编程题(一)

    一、用两个栈来实现一个队列 二、用纯JS实现,点击一个列表时,输出对应的索引 方法一:使用利用事件冒泡委托给列表的...

  • python常用类库之collections

    1.deque 高效实现插入和删除操作的双向列表,适合用于队列和栈 2.defaultdict 使用dict时,如...

  • 2019-02-28第3次 列表

    第3次 列表 知识点 会使用有序列表实现数据展示 会使用无序列表实现数据展示【重点】 会使用定义列表实现数据展示【...

网友评论

      本文标题:使用ptyhon列表实现栈

      本文链接:https://www.haomeiwen.com/subject/jkobnctx.html