欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

本文實(shí)例講述了python隊(duì)列原理及實(shí)現(xià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相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

相關(guān)文章

最新評(píng)論