隊列概念
隊列（queue）是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。
隊列是一種先進先出的（First In First Out）的線性表，簡稱FIFO。允許插入的一端為隊尾，允許刪除的一端為隊頭。隊列不允許在中間部位進行操作！假設隊列是q=（a1，a2，……，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__":s=Queue()s.queue(1)s.queue(2)s.queue(3)print(s.requeue())print(s.requeue())print(s.requeue())
