溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

隊列的基本概念

發(fā)布時間：2020-05-08 17:33:25 來源：億速云 閱讀：94 作者：Leah 欄目：編程語言

這篇文章主要介紹了隊列的基本概念，具有一定借鑒價值，需要的朋友可以參考下。如下資料是關(guān)于隊列的基本概念詳細(xì)內(nèi)容。

隊列也是數(shù)據(jù)結(jié)構(gòu)的一種。隊列在我們生活中非常的常見，比如說，當(dāng)我們?nèi)コ匈I東西時，若是人非常的多，那么我們在收銀臺就要排隊付賬，那么先來排隊的人就可以先付賬離開，而后來的人就要排在隊伍的尾部等待。這樣的方式其實就是隊列的典型運用。

   隊列的最顯著特點：只允許在隊列的頭部進(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)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手