黑马程序员技术交流社区

标题: 【广州python】python实现栈和队列 [打印本页]

---

作者: 杰哥，我就服你    时间: 2018-8-23 14:18
标题: 【广州python】python实现栈和队列
python实现栈和队列
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于：
stack:后进先出

queue:先进先出

PS:stack和queue是不能通过查询具体某一个位置的元素而进行操作的。但是他们的排列是按顺序的
对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在末尾插入和删除一个元素所使用的时间都是O(1),这非常符合stack的要求。当然，我们也可以使用链表来实现。
stack的实现代码（使用python内置的list），实现起来是非常的简单，就是list的一些常用操作

我们定义如下的链表来实现队列数据结构：

定义一个头结点，左边指向队列的开头，右边指向队列的末尾，这样就可以保证我们插入一个元素和取出一个元素都是O(1)的操作，使用这种链表实现stack也是非常的方便。实现代码如下：

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2