python算法 -- 02 栈

zyanwei2018

于 2023-06-28 19:18:40 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_25672165/article/details/131443379

算法专栏收录该内容

5 篇文章

订阅专栏

文章介绍了Python中栈的概念，它遵循后进先出（LIFO）原则，并展示了如何用类实现栈，包括push()方法添加元素，pop()方法移除元素，以及is_empty()和size()方法。示例代码演示了栈的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 栈简介

python栈是一种数据结构，它遵循后进先出（LIFO）原则。可以通过使用push()和pop()方法将元素添加到栈中或从栈中删除元素
使用场景：浏览器页面打开—返回

2. 栈实现

class Stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.insert(0, item)

    def pop(self):
        self.items.pop(0)

    def is_empty(self):
        return self.items == []

    def size(self):
        return len(self.items)


if __name__ == '__main__':
    stack = Stack()

    stack.push('元素1')
    stack.push('元素2')
    stack.push('元素3')
    print(stack.items).  # ['元素3', '元素2', '元素1']

    stack.pop()
    print(stack.items)   # ['元素2', '元素1']