![a980e1f5b09635922562c4b92b219877.png](https://i-blog.csdnimg.cn/blog_migrate/0058c0b5a8af2acc1d83bf457ff8d746.jpeg)
一、概述
栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算,类似于我们日常生活中盘子的堆积放置,如果我们想取出底层的盘子,只能先从顶部开始,最终取到最后一个,另外一个例子就是我们的浏览器还有office的倒退和前进操作,其所用到的数据结构就是栈。
![ec2e57da194ed0d6101e55ce8ec59368.png](https://i-blog.csdnimg.cn/blog_migrate/604752ff0d6f08195219e502d7400f68.png)
栈的基本操作主要有:入栈、出栈等,在python中主要是通过列表进行实现,当然我们也可以使用链表的数据结构进行实现,栈属于常见的一种线性结构,对于进栈和退栈而言,时间复杂度都为 O(1)。
二、代码实现
本文主要使用python实现栈的代码,具体如下:
"""