佇列queue的一些操作

2022-07-30 00:39:11 字數 659 閱讀 6801

1.  q = queue.queue(5)  例項化,5為佇列長度

2.  q.put("haha")    將資料加入佇列,計數器+1

3.  q.get()      取出資料,計數器不變

4.  q.join()    阻塞,知道計數器為0

5.  q.task_done()    計數器-1

**: 

import queue

q = queue.queue(4)

q.put(1) #put一次計數器加1

q.put(2)

q.get() #get()一次不作為,計數器不加不減

q.task_done() #task_done()一次,計數器減1

q.task_done()

data = q.get()

print(data)

q.join() #,阻塞,直到計數器為0,這個佇列才認為被執行完,執行完再解阻塞

圖例:

佇列中的一些操作思路

typedef int item typedef struct node node typedef struct queue 1.向佇列尾端新增專案步驟 1.1 建立新節點 1.2把專案複製到新節點 1.3設定節點的next指標為null,表明該節點時列表中的最後乙個節點 1.4設定當前尾節點的ne...

佇列Queue的基本操作

近期用到有關佇列 queue 的api,比如 add offer,element peek,remove poll等方法,有些功能類似的地方,在選擇使用時不免有所疑惑,這裡簡單區別一下 1 add 和offer 區別 add 和offer 都是向佇列中新增乙個元素。一些佇列有大小限制,因此如果想在乙...

佇列(Queue)的基本操作

2.1 概念 只允許在一端進行插入操作,在另一端進行刪除操作的特殊線性表 2.2 特點 a.先進先出 fifob b.進行插入的一端稱為隊尾,進行刪除的一端成為對頭 2.3 分類 順序佇列 鏈佇列 2.4 基本操作 a.offer 入隊 b.poll 出隊 c.peek 對頭元素 d.isempty...