隊(duì)列概念

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

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

相關(guān)代碼實(shí)現(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())

轉(zhuǎn)載于:https://www.cnblogs.com/kk328/p/9498618.html

總結(jié)

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

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