Python数据结构：堆栈与队列

最新推荐文章于 2022-10-28 17:19:40 发布

ppsppy

最新推荐文章于 2022-10-28 17:19:40 发布

阅读量312

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/LiQingBB/article/details/88603961

版权

本文介绍了Python中堆栈和队列这两种数据结构，堆栈遵循“先进后出”原则，常见实现包括列表和链表；队列则遵循“先进先出”原则，同样可以用列表或链表实现。文中通过生活实例和编程实践阐述了它们的工作原理和操作方法。

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

堆栈

在堆栈这种数据结构中，数据的存取会服“先进后出”原则。
生活中最常见的例子就是打开抽屉，假如有一排抽屉我们需要一一打开检查，我们会从下往上打开抽屉，再从上往下关闭——“先进后出”，先打开的抽屉最后再关闭。
再比如和人下棋，发现自己下错了，需要悔棋，执行的也是堆栈操作。
堆栈有两种常见的实现方式：列表和链表。

用列表实现堆栈

top指定堆栈最上层元素。
每当压入数据时，top+=1
每当弹出数据时，top-=1

top=-1
STACK=[None]*10
def push(STACK,top,value)
    if top==9:
        print('堆栈已满')
    else:
        top+=1
        SATCK[top]=value
    return SATCK,top
def pop(STACK,top):
    if top==-1:
        print('堆栈已空')
    else