亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

python隊列原理及實現(xiàn)方法示例

 更新時間：2019年11月27日 10:21:37   作者：xlengji  
這篇文章主要介紹了python隊列原理及實現(xiàn)方法,結(jié)合實例形式詳細分析了Python隊列的概念、原理、定義及基本操作技巧,需要的朋友可以參考下

本文實例講述了python隊列原理及實現(xiàn)方法。分享給大家供大家參考，具體如下：

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

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

隊列的實現(xiàn)

同棧一樣，隊列也可以用順序表或者鏈表實現(xiàn)。

操作

  • Queue() 創(chuàng)建一個空的隊列
  • enqueue(item) 往隊列中添加一個item元素
  • dequeue() 從隊列頭部刪除一個元素
  • is_empty() 判斷一個隊列是否為空
  • size() 返回隊列的大小

示例

class Queue(object):
  """隊列"""
  def __init__(self):
    self.items = []
  def is_empty(self):
    return self.items == []
  def enqueue(self, item):
    """進隊列"""
    self.items.insert(0,item)
  def dequeue(self):
    """出隊列"""
    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相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》

希望本文所述對大家Python程序設計有所幫助。

相關(guān)文章

最新評論