Python 通过List 实现队列的操作

队列与栈数据结构是使用频率较高的技术知识，今天与大家一起分享Python如何用List 来实现队列操作。

 

队列是什么

• 队列是一种先进先出（First-In-First-Out，Fifo）的数据结构。

• 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。

• 队列用于存储按顺序排列的数据，先进先出，这点和栈不一样，在栈中，最后入栈的元素反而被优先处理。

   

Python 实现代码

 1 class queue:
 2    def __init__(self):
 3        self.__alist=[]
 4
 5    def push(self,value):
 6        self.__alist.insert(0,value)
 7
 8    def pop(self):
 9        return self.__alist.pop()
10
11    def size(self):
12        return len(self.__alist)
13
14    def clean(self):
15        self.__alist.clear()
16
17    def isEmpty(self):
18        return self.__alist==[]
19
20    def showQueue(self):
21        print(self.__alist)
22
23 if __name__ == '__main__':
24    q=queue()
25    q.push(100)
26    q.push("jack")
27    q.push("tony")
28    q.push(False)
29    q.showQueue()
30    print(q.pop())
31    print(q.pop())
32    print(q.pop())
33    print(q.pop())
34    q.showQueue()

 

执行结果

1 [False, 'tony', 'jack', 100]
2 100
3 jack
4 tony
5 False
6 []

欢迎关注【无量测试之道】公众号，回复【领取资源】,
Python编程学习资源干货、
Python+Appium框架APP的UI自动化、
Python+Selenium框架Web的UI自动化、
Python+Unittest框架API自动化、

资源和代码 免费送啦~
文章下方有公众号二维码，可直接微信扫一扫关注即可。

备注：我的个人公众号已正式开通，致力于测试技术的分享，包含：大数据测试、功能测试，测试开发，API接口自动化、测试运维、UI自动化测试等，微信搜索公众号：“无量测试之道”，或扫描下方二维码：

 添加关注，让我们一起共同成长！