数据结构(四)python使用顺序表实现栈

本文介绍了栈的概念,遵循后进先出(LIFO)原则,常用于函数调用。并探讨了如何使用Python的顺序表来实现栈的操作,包括元素的压入和弹出。
摘要由CSDN通过智能技术生成

概念:

栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,按照后进先出(LIFO, Last In First Out)的原理运作。

注意:栈不是数据结构,只是某些数据结构在用的时候具有栈的特点,可以称之为栈,可以理解为是一个容器,即、满足先进先出的存取方式的容器。

应用场景:

    函数调用

    如:函数A调用B,B调用C,最后调用的C,但执行时是C先执行,返回,然后B执行,返回,A再执行,返回;在调用当前函数时会将局部变量和参数入栈,函数返回时会销毁当前函数的局部变量和参数,出栈。

python使用顺序表实现栈:

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

    def push(self, item):
        "&#
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值