江西南昌网站建设服务,太原网站建设优化,移动端企业网站模板,门户营销型网站队列概念队列#xff08;queue#xff09;是只允许在一端进行插入操作#xff0c;而在另一端进行删除操作的线性表。队列是一种先进先出的#xff08;First In First Out#xff09;的线性表#xff0c;简称FIFO。允许插入的一端为队尾#xff0c;允许删除的一端为队头。…队列概念队列queue是只允许在一端进行插入操作而在另一端进行删除操作的线性表。队列是一种先进先出的First In First Out的线性表简称FIFO。允许插入的一端为队尾允许删除的一端为队头。队列不允许在中间部位进行操作假设队列是qa1a2……an那么a1就是队头元素而an是队尾元素。这样我们就可以删除时总是从a1开始而插入时总是在队列最后。这也比较符合我们通常生活中的习惯排在第一个的优先出列最后来的当然排在队伍最后。相关代码实现#coding:utf-8
class Queue(object):def __init__(self):self.__list[]def queue(self,item):#插入元素self.__list.append(item)def requeue(self):#删除元素return self.__list.pop(0)def empty(self):#判空return self.__list[]def size(self):return len(self.__list)
if __name____main__:sQueue()s.queue(1)s.queue(2)s.queue(3)print(s.requeue())print(s.requeue())print(s.requeue())转载于:https://www.cnblogs.com/kk328/p/9498618.html
