這篇文章主要介紹了隊列的基本概念,具有一定借鑒價值,需要的朋友可以參考下。如下資料是關(guān)于隊列的基本概念詳細(xì)內(nèi)容。
我們提供的服務(wù)有:網(wǎng)站制作、成都網(wǎng)站建設(shè)、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、隴南ssl等。為近千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù),是有科學(xué)管理、有技術(shù)的隴南網(wǎng)站制作公司
隊列也是數(shù)據(jù)結(jié)構(gòu)的一種。隊列在我們生活中非常的常見,比如說,當(dāng)我們?nèi)コ匈I東西時,若是人非常的多,那么我們在收銀臺就要排隊付賬,那么先來排隊的人就可以先付賬離開,而后來的人就要排在隊伍的尾部等待。這樣的方式其實就是隊列的典型運(yùn)用。
隊列的最顯著特點:只允許在隊列的頭部進(jìn)行刪除操作,只允許在隊列的尾部進(jìn)行插入操作。而這種方式被稱作是“先進(jìn)先出”方式,簡稱“FIFO”,也就是First In First Out。
接下來是隊列的抽象數(shù)據(jù)類型。以下摘自書本。
ADT 隊列(Queue) Data 同線性表,元素具有相同的類型,相鄰元素具有前驅(qū)和后繼的關(guān)系。 Operation InitQueue ( *Q ) : 初始化操作,建立一個空隊列Q DestroyQueue ( *Q ) : 若隊列Q存在則銷毀它 ClearQueen ( *Q ) : 將隊列Q清空 QueueEmpty ( Q ) : 若隊列Q為空,則返回true,否則返回false GetHead ( Q, *e ) : 若隊列存在且非空,用e返回隊列Q的隊頭元素 EnQueue ( *Q, e ) : 若隊列Q存在,插入新元素e到隊列Q中并成為隊尾元素 DeQueue ( *Q, *e ) : 刪除隊列Q中隊頭元素,并且用e返回其值。 QueueLength ( Q ) : 返回隊列Q的元素個數(shù) endADT
上述就是隊列的基本概念的內(nèi)容,詳細(xì)使用情況還需要大家自己動手實驗使用過才能領(lǐng)會。如果想了解更多,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!