python入門與基礎(chǔ)第四講-線性數(shù)據(jù)結(jié)構(gòu)part ii queuestack

Python入門與基Queue&Stack老掃 獲 :知乎專欄 : 官網(wǎng): Copyright? 請(qǐng)不要缺Copyright? 本節(jié)棧原理及實(shí)隊(duì)列原理實(shí)現(xiàn)及使用Python的Queue模算法的時(shí)間、空間復(fù)雜Copyright? 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)=數(shù)據(jù) 方式+操數(shù)據(jù) 什么數(shù)據(jù)？如int，string類方式-如何組織數(shù)據(jù)，數(shù)據(jù)之間的關(guān)系操作-如何快速 查詢數(shù)據(jù)，寫入數(shù)據(jù)到數(shù)據(jù)結(jié)構(gòu)中寫入數(shù)數(shù)

數(shù)據(jù)結(jié)

654321654321數(shù)據(jù)結(jié)構(gòu)不要求數(shù)據(jù)的順序 成本比如：List列125-3222Copyright? 數(shù)據(jù)結(jié)構(gòu) 1248插入數(shù)Copyright? 什么是棧棧是一種后進(jìn)先出（lastinfirstout，LIFO）的線性數(shù)據(jù)結(jié)Copyright? 棧的操 彈出一個(gè)元素 獲取棧頂元素empty判斷棧是否為空Copyright? Copyright棧的操作示 CopyrightStackStackReturn32棧的實(shí)使用基于List實(shí)現(xiàn)Copyright? 面 ImplementImplement /en/problem/implement- /solutions/implement-Copyright? 面 ValidValid Copyright? Queue隊(duì)Copyright? 隊(duì)什么是隊(duì)列里排隊(duì)打過安檢的時(shí)候排隊(duì)列是一種先進(jìn)先出（firstinfirstout，F(xiàn)IFO）的線性數(shù)據(jù)結(jié)Copyright? Queue提供的接口Queue()定義一個(gè)空隊(duì)列，無參數(shù)，返回值是空隊(duì)enqueue(item)在隊(duì)列尾部加入一個(gè)數(shù)據(jù)項(xiàng)，參數(shù)是數(shù)據(jù)項(xiàng)，無返回dequeue()刪除隊(duì)列頭部的數(shù)據(jù)項(xiàng)，不需要參數(shù)，返回值是被刪除的據(jù)，隊(duì)列本身有變isEmpty()檢測(cè)隊(duì)列是否為空。無參數(shù)，返回布爾size()返回隊(duì)列數(shù)據(jù)項(xiàng)的數(shù)量。無參數(shù)，返回一個(gè)整Copyright? 隊(duì)列提供Queue模塊中隊(duì)列的提供的結(jié)putenqueue)元素進(jìn)隊(duì)getdequeue)元素出對(duì)

判斷隊(duì)列是為Copyright? 隊(duì)隊(duì)列的實(shí)使用ListNode實(shí)現(xiàn)使用Queue模Copyright? 基于ListNode的1543Copyright? put插入一個(gè)Value-1543Copyright? get取出隊(duì)列頭部元素的1543得到Head指1543Head往后移動(dòng)來到下一個(gè)返回1這個(gè)Copyright? empty判斷對(duì)列為1543Copyright? 面 ImplementQueuebyLinkedImplementQueuebyLinked Copyright? Python提供的Queue模Python中隊(duì)列是線程間最常用的交換數(shù)據(jù)的方式（在爬蟲中我們會(huì)使用它如果maxsize小于1就表示隊(duì)列長度無

定隊(duì)列長Copyright? PUT元素放入隊(duì)put()方法在 入一個(gè)元素，如果隊(duì)列是滿的，該線程會(huì)阻塞（等待），到空出一個(gè)位置來，然后在隊(duì)尾放入元Copyright? get()方法從隊(duì)頭刪除并返回一個(gè)項(xiàng)目,隊(duì)列為空默認(rèn)為阻塞線程（等待）到有元素放入到隊(duì)列之后，將其取走Copyright? Python使用Queue實(shí)現(xiàn)生產(chǎn)者消費(fèi)什么是生產(chǎn)者消費(fèi)者模當(dāng)某模塊或者組件負(fù)責(zé)生產(chǎn)數(shù)據(jù)，然后這些數(shù)據(jù)由其他模塊或者組件負(fù)責(zé)處理（此處的模塊可能是：函數(shù)、線程、進(jìn)程等產(chǎn)生數(shù)據(jù)的模塊或者組件稱為生產(chǎn)者，而處理數(shù)據(jù)的模塊稱為消費(fèi)在生產(chǎn)者與消費(fèi)者之間有緩沖區(qū)，生產(chǎn)者負(fù)責(zé)往緩沖區(qū)放數(shù)據(jù)，消費(fèi)負(fù)責(zé)從緩沖 數(shù)據(jù)，這就形成了生產(chǎn)者消費(fèi)者模式Copyright? 生產(chǎn)者消費(fèi)生產(chǎn)生產(chǎn)

生產(chǎn)

消費(fèi)消費(fèi)

消費(fèi)生產(chǎn)

消費(fèi)

消費(fèi)Copyright? 生產(chǎn)者消費(fèi)者模式的優(yōu)解如果消費(fèi)者直接調(diào)用生產(chǎn)者的代碼碼會(huì)相互產(chǎn)生依賴（耦合通過中間的緩沖