隊列概念

隊列（queue）是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。

隊列是一種先進先出的（First In First Out）的線性表，簡稱FIFO。允許插入的一端為隊尾，允許刪除的一端為隊頭。隊列不允許在中間部位進行操作！假設隊列是q=（a1，a2，……，an），那么a1就是隊頭元素，而an是隊尾元素。這樣我們就可以刪除時，總是從a1開始，而插入時，總是在隊列最后。這也比較符合我們通常生活中的習慣，排在第一個的優(yōu)先出列，最后來的當然排在隊伍最后。

相關代碼實現(xiàn)：

#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())

轉載于:https://www.cnblogs.com/kk328/p/9498618.html

總結

以上是生活随笔為你收集整理的python数据结构之队列（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。