[TOC]

一、隊列

queue隊列：使用 import queue ，用法與進程Queue一樣

實際上這里就是Python解釋器中的一種數(shù)據(jù)結(jié)構(gòu)中的類型——隊列

這里直接使用隊列也可以。 如果還要類似計數(shù)器的功能可以加上task_done和join

1. FIFO 先進先出
2. LIFO 后進先出
3. 優(yōu)先級隊列

二、先進先出(FIFO)

class queue.Queue(maxsize=0)

          
            ### 普通隊列
q = queue.Queue()

### 沒有計數(shù)器進行阻塞  FIFO
q.put("first")
q.put("second")
q.put("third")

print(q.get())
print(q.get())
print(q.get())

          
        

          
            ### 普通隊列
q = queue.Queue()

### 加了計數(shù)器進行阻塞的隊列  FIFO
q.put(1)    # +1
q.put(2)    # +1
q.put(3)    # +1

print(q.get())
q.task_done()   # -1
print(q.get())
q.task_done()   # -1
print(q.get())
q.task_done()   # -1
q.join()    # 判斷計數(shù)器是否為0，不為零則會阻塞

          
        

三、后進先出

class queue.LifoQueue(maxsize=0)

          
            ### 棧
q = queue.LifoQueue()

### 沒有計數(shù)器進行阻塞  LIFO
q.put(1)    # +1
q.put(2)    # +1
q.put(3)    # +1

print(q.get())
print(q.get())
print(q.get())

          
        

          
            ### 棧
q = queue.LifoQueue()

### 加了計數(shù)器進行阻塞的隊列  LIFO
q.put(1)    # +1
q.put(2)    # +1
q.put(3)    # +1

print(q.get())
q.task_done()   # -1
print(q.get())
q.task_done()   # -1
print(q.get())
q.task_done()   # -1
q.join()    # 判斷計數(shù)器是否為0，不為零則會阻塞

          
        

四、優(yōu)先級隊列

class queue.PriorityQueue(maxsize=0)

數(shù)字越小優(yōu)先級越高

          
            ### 設(shè)置優(yōu)先級的隊列
q = queue.PriorityQueue()

# put進入一個元組,元組的第一個元素是優(yōu)先級(通常是數(shù)字,也可以是非數(shù)字之間的比較),數(shù)字越小優(yōu)先級越高
q.put((20,'a'))
q.put((10,'b'))
q.put((30,'c'))

print(q.get())
print(q.get())
print(q.get())
# 數(shù)字越小優(yōu)先級越高