python queue队列类型及函数浅谈

水深无声 2024-03-24 00:37 79阅读 0赞

![47ac83a173dddcbea11feddca6e50f09.jpeg][]

![88.jpg][]

本文主要介绍了python中的queue队列类型及函数用法，具有很好的参考价值，希望对大家有所帮助。

### python queue队列类型及函数 ###

#### 1.队列的种类 ####

Python queue模块的FIFO队列先进先出。 class queue.Queue(maxsize)

LIFO类似于堆，即先进后出。 class queue.LifoQueue(maxsize)

还有一种是优先级队列级别越低越先出来。 class queue.PriorityQueue(maxsize)

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 </td> 
 <td> <code>import</code> <code>queue</code> <code># 先进先出队列</code> <code>queue_obj </code><code>=</code> <code>queue.Queue()</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>3</code><code>):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>queue_obj.put(i)</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>3</code><code>):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>print</code><code>(queue_obj.get())</code> <code>"""执行结果</code> <code>0</code> <code>1</code> <code>2</code> <code>"""</code> <code># 先进后出队列,类似于堆栈</code> <code>queue_obj </code><code>=</code> <code>queue.LifoQueue()</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>3</code><code>):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>queue_obj.put(i)</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>3</code><code>):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>print</code><code>(queue_obj.get())</code> <code>"""执行结果</code> <code>2</code> <code>1</code> <code>0</code> <code>"""</code> <code># 优先级队列</code> <code>import</code> <code>Queue</code> <code>import</code> <code>threading</code> <code>class</code> <code>Job(</code><code>object</code><code>):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>def</code> <code>__init__(</code><code>self</code><code>, priority, description):</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>self</code><code>.priority </code><code>=</code> <code>priority</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>self</code><code>.description </code><code>=</code> <code>description</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>print</code> <code>'Job:'</code><code>,description</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>return</code> <code>&nbsp;&nbsp;&nbsp; </code><code>def</code> <code>__cmp__(</code><code>self</code><code>, other):</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>return</code> <code>cmp</code><code>(</code><code>self</code><code>.priority, other.priority)</code> <code>q </code><code>=</code> <code>Queue.PriorityQueue()</code> <code>q.put(Job(</code><code>3</code><code>, </code><code>'level 3 job'</code><code>))</code> <code>q.put(Job(</code><code>10</code><code>, </code><code>'level 10 job'</code><code>))</code> <code>q.put(Job(</code><code>1</code><code>, </code><code>'level 1 job'</code><code>))</code> <code>def</code> <code>process_job(q):</code> <code>&nbsp;&nbsp;&nbsp; </code><code>while</code> <code>True</code><code>:</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>next_job </code><code>=</code> <code>q.get()</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>print</code> <code>'for:'</code><code>, next_job.description</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>q.task_done()</code> <code>workers </code><code>=</code> <code>[threading.Thread(target</code><code>=</code><code>process_job, args</code><code>=</code><code>(q,)),</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>threading.Thread(target</code><code>=</code><code>process_job, args</code><code>=</code><code>(q,))</code> <code>&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; </code><code>]</code> <code>for</code> <code>w </code><code>in</code> <code>workers:</code> <code>&nbsp;&nbsp;&nbsp; </code><code>w.setDaemon(</code><code>True</code><code>)</code> <code>&nbsp;&nbsp;&nbsp; </code><code>w.start()</code> <code>q.join()</code> </td> 
 </tr> 
 </tbody> 
</table>

#### 2.队列函数 ####

来源：[微点阅读][Link 1] [https://www.weidianyuedu.com][https_www.weidianyuedu.com]

[47ac83a173dddcbea11feddca6e50f09.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/3af419cfdd4a4d29a5724bc6f563ba57.png
[88.jpg]: https://images.weidianyuedu.com/thumb/3/88.jpg
[Link 1]: https://m.weidianyuedu.com/
[https_www.weidianyuedu.com]: https://www.weidianyuedu.com