聚名网账号购买,网站优化怎么做 百度文库,深圳网络推广培训机构,刚开今天新开传奇网站一、队列结构的描述#xff1a;
队列#xff08;queue#xff09;是只允许在一端进行插入操作#xff0c;而在另一端进行删除操作的线性表。 队列是一种先进先出的#xff08;First In First Out#xff09;的线性表#xff0c;简称 FIFO。允许插入的一端为 队尾#…一、队列结构的描述
队列queue是只允许在一端进行插入操作而在另一端进行删除操作的线性表。 队列是一种先进先出的First In First Out的线性表简称 FIFO。允许插入的一端为 队尾允许删除的一端为队头。队列不允许在中间部位进行操作假设队列是 qa1 a2……an那么 a1 就是队头元素而 an 是队尾元素。这样就可以删除时总是 从 a1 开始而插入时总是在队列最后。这也比较符合我们通常生活中的习惯排在第一 个的优先出列最后来的当然排在队伍最后。
二、队列的操作函数
Queue() 创建一个空的队列 enqueue(item) 往队列中添加一个 item 元素 dequeue() 从队列头部删除一个元素 is_empty() 判断一个队列是否为空 size() 返回队列的大小
三、实现代码
class Queue(object):def __init__(self):self.items []def is_empty(self):return self.items []def en_queue(self, item):items self.items.insert(0, item)return itemsdef del_queue(self):return queue delete item : self.items.pop()def size(self):return queue size is: str(len(self.items))if __name__ __main__:queue Queue()queue.en_queue(I)queue.en_queue(use)queue.en_queue(python.)print(queue.size())print(queue.del_queue())print(queue.del_queue())print(queue.del_queue())
