怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)隊(duì)列

怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)隊(duì)列？針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

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

隊(duì)列是一種先進(jìn)先出的（First In First Out）的線性表，簡(jiǎn)稱(chēng)FIFO。允許插入的一端為隊(duì)尾，允許刪除的一端為隊(duì)頭。隊(duì)列不允許在中間部位進(jìn)行操作！假設(shè)隊(duì)列是q=（a1，a2，……，an），那么a1就是隊(duì)頭元素，而an是隊(duì)尾元素。這樣我們就可以刪除時(shí)，總是從a1開(kāi)始，而插入時(shí)，總是在隊(duì)列最后。這也比較符合我們通常生活中的習(xí)慣，排在第一個(gè)的優(yōu)先出列，最后來(lái)的當(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ì)列問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開(kāi)，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。