Python 数据结构和算法 06| 如何理解基础的数据结构——栈

通往 Python 高手之路

小时候你应该玩过玩具枪,你可以往弹匣里面一颗一颗装子弹,然后就可以对别的小伙伴一顿扫射了。

我们知道,第一颗装进去的子弹是最后打出来的,而最后装进的那颗子弹是第一个打出来的。而这,就是数据结构栈的特点。

也就是说,栈这种数据结构,只有一个端口给你做两个主要的操作,一个是插入,一个是删除,并且先进的后出,后进的先出

手机上的 APP 你都体会过,当你在一个页面打开多个页面的时候,可以轻松的后退和前进,就是用到了栈这种数据结构。

栈的时间复杂度分析

栈主要有两个操作 —— push、pop。

我们可以使用 list 来简单实现一个栈:

本文隐藏内容 登陆 后才可以浏览
这个时候代码执行到 func(1, ‘fxxk’, 2, ‘haha’) 的时候,它会从栈里面取出数据,从最后一个进的 ‘haha’ 开始分配给 d ,然后 2 分配给 c , ‘fxxk’ 分配给 b , 1 分配给 a。

ok,以上就是关于栈的使用介绍,下篇跟你说说队列是怎么回事。

发表回复