怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)隊(duì)列？針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。
隊(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)先出列，最后來的當(dāng)然排在隊(duì)伍最后。
隊(duì)列的實(shí)現(xiàn)
同棧一樣，隊(duì)列也可以用順序表或者鏈表實(shí)現(xiàn)。
操作
Queue() 創(chuàng)建一個(gè)空的隊(duì)列
enqueue(item) 往隊(duì)列中添加一個(gè)item元素
dequeue() 從隊(duì)列頭部刪除一個(gè)元素
is_empty() 判斷一個(gè)隊(duì)列是否為空
size() 返回隊(duì)列的大小
示例
重慶分公司
重慶分公司
class Queue(object):
"""隊(duì)列"""
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
"""進(jìn)隊(duì)列"""
self.items.insert(0,item)
def dequeue(self):
"""出隊(duì)列"""
return self.items.pop()
def size(self):
"""返回大小"""
return len(self.items)
if __name__ == "__main__":
q = Queue()
q.enqueue("hello")
q.enqueue("world")
q.enqueue("itcast")
print q.size()
print q.dequeue()
print q.dequeue()
print q.dequeue()關(guān)于怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)隊(duì)列問題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。
