Python队列、栈学习

本来打算学习一下python中队列和栈的实现的。

搜索了一下，发现python中没有类似java中的Stack或者是Queue的结构。

在py中，完全可以通过列表来实现队列和栈的操作。

列表的pop()操作就可以完成这个工作。

看代码：

上面展示了一个队列。在列表a中，1,2,3等算是入队列较早的元素。4、5、6、7算是晚入队列的元素。那么pop(0)操作每次都会从a列表中删除第一个元素。这不正是队列的定义吗。

再看：

在上面的代码中，pop()函数每次删除列表的最后一个元素。这也正是栈的定义。

-----------------------------------------------

但是要注意的是，这里使用list作为栈和队列，是没有进行同步的。如果有多个线程同时访问，那么就会出现并发的问题。

关于多线程并发，可以参考这里。在文章最后的例子中，使用到了Queue来作为多个线程处理数据的数据结构。保证了正确的同步处理。