测试开发面试题:使用python编写数据结构队列-技术圈

题目描述：

使用python模拟实现数据结构：队列

注意：要想实现必须了解一下队列的特点，如下：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

代码实例1：

                      
                        
                          class Queue:
                        
                      
                      
                            # 初始函数
                      
                      
                            def __init__(self):
                      
                      
                                self.items = []
                      
                      
                            # 入队，在列表末尾（队尾）添加元素
                      
                      
                            def enqueue(self,item):
                      
                      
                                self.items.append(item)
                      
                      
                            # 出队，在列表开头（队头）删除元素
                      
                      
                            def dequeue(self):
                      
                      
                                self.items.pop(0)
                      
                      
                            # 返回队长
                      
                      
                            def size(self):
                      
                      
                                return len(self.items)
                      
                      
                            # 判断是否队空
                      
                      
                            def isempty(self):
                      
                      
                                return self.items == []

代码讲解：

这段代码实现了一个基本的队列数据结构。下面是对各个方法的解释：

__init__(self)：这是队列的初始化函数，定义了一个空列表items，用于存储队列中的元素。

enqueue(self, item)：这个方法用于将元素添加到队列的末尾，即入队操作。它使用列表的append()方法来实现。

dequeue(self)：这个方法用于从队列中删除第一个元素，即出队操作。它使用列表的pop(0)方法来实现。

size(self)：这个方法返回队列中元素的数量，即队列的长度。

isempty(self)：这个方法用于判断队列是否为空，即队列中是否有元素。它检查列表items是否为空。

这个队列实现的一个潜在问题是，dequeue方法只是删除了队列中的第一个元素，但是并没有将该元素返回。如果需要返回被删除的元素，可以将该元素保存到一个变量中并在dequeue方法中返回。另外，这个队列实现并没有进行容量控制，因此队列可能会无限增长，需要注意这个问题。

↓ 官方推荐关注 ↓

功能测试为什么要尽早转型测试开发？

只会功能测试，找工作会越来越难，即使找到了工作，可能依旧是手工测试，工资不高，还非常辛苦！并且如果只会功能测试工作到一定年限后（通常是 35 岁以后），甚至将面临无工作可找的境地，将被行业淘汰，难道我们到了35就自甘转行吗？所有的路都要提前想到才能在未来发生困难之时不至于被动落魄的被淘汰。

其次，从企业招聘来讲，现在几乎所有企业招聘测试，都要求具备一定的代码能力、自动化测试的能力、性能测试的能力，如果你不会写代码，不会自动化，不会性能测试，不会搭建CICD持续交付能力，那你基本就丧失了找到好工作的机会；基本上三线以上的互联网公司都已经把编程和自动化作为必要的技能。所以转型测试开发/自动化与否我觉得你一定有了自己的答案，35岁的功能测试和35岁的测试开发，哪个更有竞争力？结果一目了然。

还有一个原因是35岁的工程师并没有匹配35岁应该具有的技术，而依然是一个纯点点点，这样的人要的工资高，但是不会啥技术，比他工资低的人都能干他干的活，所以不是35岁就要淘汰，而是要淘汰35岁没有任何技术的人！