数据结构面试题什么是队列Test

本期技术分享讲师大猫老师

分享内容：什么是队列？

本期语音讲解

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

代码演示

classQueue(object):def__init__(self,len):self.data=[]self.len=lendefpop(self):returnself.data.pop(0)defpush(self,var):""":paramvar::return:"""iflen(self.data)self.len:self.data.append(var)returnTrueelse:print("QueueFull,MissingData!")returnFalsedefpeek(self):returnself.data[0]defempty(self):returnnotbool(self.data)deffull(self):returnlen(self.data)==self.le