Python怎么用列表实现队列和栈?Python中栈和队列怎么用列表创建

在计算机编程领域之中会有一些特殊的数据结构或者是线性表是无法通过语言本身的数据类型来实现的,因为它们是一个更接近于概念的东西 。但是本篇文章要来介绍的内容为python使用列表创建栈和队列的方法,感兴趣的小伙伴就往下看看吧 。

Python怎么用列表实现队列和栈?Python中栈和队列怎么用列表创建

文章插图
一、列表实现队列
队列是一种先进先出的数据结构,也就是从里面取数据时会按照存数据的数据来取数据 。而python要实现它的话就只能够通过语法来操作了,示例如下:
queue = []queue.insert(0,1)queue.insert(0,2)print("取一个元素:",queue.pop())列表方法pop()会将最后一个元素给移除掉并且将这个元素的值给返回,所以在每次向列表内添加元素时都需要使用将值添加到索引0的位置,这样先进到列表的元素就会被放在后面,然后被pop()方法取到形成先进先出的结构了 。
二、栈
而栈而是和队列相反的一个数据结构,它所遵循的原则是后进先出 。也就是每次添加元素的时候都需要将元素放在列表的最后面,这样在取列表元素时就能够将最后添加的元素给最先取出来了 。而想要每次将列表元素放在最后面的话用append()方法添加元素即可,示例如下:
stack = []stack.append(1)stack.append(2)print("取一个元素:",stack.pop())【Python怎么用列表实现队列和栈?Python中栈和队列怎么用列表创建】以上就是python用列表实现队列和栈的方法了,因为不能够用模块和其他的数据结构来创建出实际意义上的栈和队列,在用列表的情况下就只能改变操作的方式来实现它们了 。

    推荐阅读