Python 数据结构和算法 06| 如何理解基础的数据结构——栈
通往 Python 高手之路
栈
小时候你应该玩过玩具枪,你可以往弹匣里面一颗一颗装子弹,然后就可以对别的小伙伴一顿扫射了。
我们知道,第一颗装进去的子弹是最后打出来的,而最后装进的那颗子弹是第一个打出来的。而这,就是数据结构栈的特点。
也就是说,栈这种数据结构,只有一个端口给你做两个主要的操作,一个是插入,一个是删除,并且先进的后出,后进的先出。
手机上的 APP 你都体会过,当你在一个页面打开多个页面的时候,可以轻松的后退和前进,就是用到了栈这种数据结构。
栈的时间复杂度分析
栈主要有两个操作 —— push、pop。
我们可以使用 list 来简单实现一个栈:
本文隐藏内容 登陆 后才可以浏览
这个时候代码执行到 func(1, ‘fxxk’, 2, ‘haha’) 的时候,它会从栈里面取出数据,从最后一个进的 ‘haha’ 开始分配给 d ,然后 2 分配给 c , ‘fxxk’ 分配给 b , 1 分配给 a。
ok,以上就是关于栈的使用介绍,下篇跟你说说队列是怎么回事。