[数据结构] python 栈的介绍

最新推荐文章于 2024-06-25 18:56:29 发布

Trick fairy

最新推荐文章于 2024-06-25 18:56:29 发布

阅读量2k

点赞数 6

分类专栏：数据结构文章标签：数据结构 python

本文链接：https://blog.csdn.net/qq_51148692/article/details/120307052

版权

本文介绍了栈数据结构的概念，特点及基本操作，如后进先出（LIFO）的性质，以及栈顶和栈底的概念。文章通过Python的列表结构展示了如何进行进栈、出栈和取栈顶的操作，并提到了使用`collections.deque`实现线程安全的栈。通过示例代码，详细说明了栈的实现方法。

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

一、栈

栈（Stack）是一个数据集合，可以理解为只能在一端进行插入或删除的列表。

栈的特点：后进先出LIFO（last-in,first-out）

栈的概念：栈顶（其实也就是列表最后一个元素位置）、栈底（列表第一个元素的位置）

栈的基本操作：

进栈（压栈）：push

出栈：pop

取栈顶：gettop

（取栈顶也可认为：假如面前有一堆书，但是我只取最上面的那个看一眼，但是我不拿走）

二、栈的实现

使用一般的列表结构实现栈：

进栈：li.append

出栈：li.pop

取栈顶：li[-1]

以下代码将实现一个简单的栈结构：

class Stack:
    def __init__(self):
        self.stack = []
    
    #进栈
    def push(self, element):
        self.stack.append(element)  # 在最后一个元素进栈

    #出栈 出栈的前提是：栈不能为空
    def pop(self):
        try:
            return self.stack.pop()  # pop不加参数默认返回最后一个，在最后一个元素出栈
        except IndexError:
            print('stack is