web開發(fā)中隊(duì)列屬于什么數(shù)據(jù)結(jié)構(gòu)

這篇文章主要介紹了web開發(fā)中隊(duì)列屬于什么數(shù)據(jù)結(jié)構(gòu)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都做網(wǎng)站、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的阿勒泰網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

隊(duì)列是一種線性數(shù)據(jù)結(jié)構(gòu)；隊(duì)列只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表；其進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。

隊(duì)列是一種線性數(shù)據(jù)結(jié)構(gòu)。

隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列。

隊(duì)列的數(shù)據(jù)元素又稱為隊(duì)列元素。在隊(duì)列中插入一個(gè)隊(duì)列元素稱為入隊(duì)，從隊(duì)列中刪除一個(gè)隊(duì)列元素稱為出隊(duì)。因?yàn)殛?duì)列只允許在一端插入，在另一端刪除，所以只有最早進(jìn)入隊(duì)列的元素才能最先從隊(duì)列中刪除，故隊(duì)列又稱為先進(jìn)先出（FIFO—first in first out）線性表。

順序隊(duì)列

建立順序隊(duì)列結(jié)構(gòu)必須為其靜態(tài)分配或動(dòng)態(tài)申請(qǐng)一片連續(xù)的存儲(chǔ)空間，并設(shè)置兩個(gè)指針進(jìn)行管理。一個(gè)是隊(duì)頭指針front，它指向隊(duì)頭元素；另一個(gè)是隊(duì)尾指針rear，它指向下一個(gè)入隊(duì)元素的存儲(chǔ)位置，如圖所示

每次在隊(duì)尾插入一個(gè)元素是，rear增1；每次在隊(duì)頭刪除一個(gè)元素時(shí)，front增1。隨著插入和刪除操作的進(jìn)行，隊(duì)列元素的個(gè)數(shù)不斷變化，隊(duì)列所占的存儲(chǔ)空間也在為隊(duì)列結(jié)構(gòu)所分配的連續(xù)空間中移動(dòng)。當(dāng)front=rear時(shí)，隊(duì)列中沒有任何元素，稱為空隊(duì)列。當(dāng)rear增加到指向分配的連續(xù)空間之外時(shí)，隊(duì)列無法再插入新元素，但這時(shí)往往還有大量可用空間未被占用，這些空間是已經(jīng)出隊(duì)的隊(duì)列元素曾經(jīng)占用過得存儲(chǔ)單元。

順序隊(duì)列中的溢出現(xiàn)象：

（1） "下溢"現(xiàn)象：當(dāng)隊(duì)列為空時(shí)，做出隊(duì)運(yùn)算產(chǎn)生的溢出現(xiàn)象。“下溢”是正?，F(xiàn)象，常用作程序控制轉(zhuǎn)移的條件。

（2）"真上溢"現(xiàn)象：當(dāng)隊(duì)列滿時(shí)，做進(jìn)棧運(yùn)算產(chǎn)生空間溢出的現(xiàn)象?！罢嫔弦纭笔且环N出錯(cuò)狀態(tài)，應(yīng)設(shè)法避免。

（3）"假上溢"現(xiàn)象：由于入隊(duì)和出隊(duì)操作中，頭尾指針只增加不減小，致使被刪元素的空間永遠(yuǎn)無法重新利用。當(dāng)隊(duì)列中實(shí)際的元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于向量空間的規(guī)模時(shí)，也可能由于尾指針已超越向量空間的上界而不能做入隊(duì)操作。該現(xiàn)象稱為"假上溢"現(xiàn)象。

循環(huán)隊(duì)列

在實(shí)際使用隊(duì)列時(shí)，為了使隊(duì)列空間能重復(fù)使用，往往對(duì)隊(duì)列的使用方法稍加改進(jìn)：無論插入或刪除，一旦rear指針增1或front指針增1 時(shí)超出了所分配的隊(duì)列空間，就讓它指向這片連續(xù)空間的起始位置。自己真從MaxSize-1增1變到0，可用取余運(yùn)算rear%MaxSize和front%MaxSize來實(shí)現(xiàn)。這實(shí)際上是把隊(duì)列空間想象成一個(gè)環(huán)形空間，環(huán)形空間中的存儲(chǔ)單元循環(huán)使用，用這種方法管理的隊(duì)列也就稱為循環(huán)隊(duì)列。除了一些簡單應(yīng)用之外，真正實(shí)用的隊(duì)列是循環(huán)隊(duì)列。

在循環(huán)隊(duì)列中，當(dāng)隊(duì)列為空時(shí)，有front=rear，而當(dāng)所有隊(duì)列空間全占滿時(shí)，也有front=rear。為了區(qū)別這兩種情況，規(guī)定循環(huán)隊(duì)列最多只能有MaxSize-1個(gè)隊(duì)列元素，當(dāng)循環(huán)隊(duì)列中只剩下一個(gè)空存儲(chǔ)單元時(shí)，隊(duì)列就已經(jīng)滿了。因此，隊(duì)列判空的條件時(shí)front=rear，而隊(duì)列判滿的條件時(shí)front=（rear+1）%MaxSize。隊(duì)空和隊(duì)滿的情況如圖：

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“web開發(fā)中隊(duì)列屬于什么數(shù)據(jù)結(jié)構(gòu)”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

當(dāng)前題目：web開發(fā)中隊(duì)列屬于什么數(shù)據(jù)結(jié)構(gòu)
文章出自：http://bm7419.com/article46/geeheg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、網(wǎng)站設(shè)計(jì)、電子商務(wù)、網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)