《信息技术：列表作为队列使用.docx》由会员分享，可在线阅读，更多相关《信息技术：列表作为队列使用.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
列表作为队列使用列表也可以用作队列，其中先添加的元素被最先取出（“先进先出”）；然而列表用作这个 目的相当低效。因为在列表的末尾添加和弹出元素非常快，但是在列表的开头插入或弹出元 素却很慢（因为所有的其他元素都必须移动一位）。假设要实现一个队列，可使用collections.deque,它被设计成可以快速地从两端添加或弹出元 素。例如 from collections import deque queue = deque(Eric/ John. Michael) queue.append(Terry) queue.append(Graham) queue.popleft()Eric queue.popleft()John queuedeque(Michaerz Terry, Graham)# Terry arrives# Graham arrivesThe first to arrive now leaves# The second to arrive now leaves# Remaining queue in order of arrival