<del id="uqk00"></del>

【php實現(xiàn)數(shù)據(jù)結(jié)構(gòu)】鏈式隊列

王晗發(fā)布于2019-07-01 11:08 / 3327人閱讀

摘要：什么是鏈式隊列隊列是一種先進先出的存儲結(jié)構(gòu)是一種特殊的線性表，于它只允許在表的前端進行刪除操作，而在表的后端進行插入操作。

什么是鏈式隊列

隊列是一種“先進先出”的存儲結(jié)構(gòu),是一種特殊的線性表，于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。
通常隊列可以分為順序隊列和鏈式隊列兩種實現(xiàn)，
順序隊列顧名思義就是采用順序存儲，如以數(shù)組方式來實現(xiàn)，
鏈式隊列采用鏈式存儲，如以上篇說到的單向鏈表來實現(xiàn)，

鏈式隊列是以鏈式數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的隊列

隊列有兩個基本的操作，入隊列和出隊列

代碼實現(xiàn)

鏈式隊列實現(xiàn)方式多種多樣，可以以單鏈表，雙向鏈表，循環(huán)鏈表等各種方式來實現(xiàn)，這里以上篇提到的單鏈表的方式來實現(xiàn)。

isEmpty()) {
            throw new Exception("隊列為空");
        }

        $node = parent::searchNodeByIndex(1);
        parent::deleteNodeByIndex(1);
        return $node->data;
    }

    /**
     * 隊列是否為空
     * @return bool
     */
    public function isEmpty()
    {
        return $this->header->next == null;
    }
}

示例

$queue = new QueueImplementedBySingleLinkList();
$queue->enQueue("1");
$queue->enQueue("2");
$queue->enQueue("3");
$queue->enQueue("4");
var_dump($queue);
echo "-----------", PHP_EOL;
$queue->deQueue();
$queue->deQueue();
var_dump($queue);

GPU云服務(wù)器云服務(wù)器 java實現(xiàn)鏈式隊列 php鏈式 php 鏈式插入 php的鏈式寫法

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/29872.html

相關(guān)文章

數(shù)據(jù)結(jié)構(gòu)初探，了解不同類型的數(shù)據(jù)結(jié)構(gòu)

摘要：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。不同類型的數(shù)據(jù)結(jié)構(gòu)編程世界中存在許多不同類型的數(shù)據(jù)結(jié)構(gòu)。可以將集合數(shù)據(jù)結(jié)構(gòu)進行排序，并將其稱為有序集合。數(shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)元素（Data Element）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常將其作為一個整體進行考慮和處理。一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項組成。數(shù)據(jù)項 (Data Item) 數(shù)據(jù)項是數(shù)據(jù)結(jié)...

chengtao1633 2019-07-01 12:43 評論0 收藏0
jquery 中的 deferred 對象

摘要：中文文檔簡單說，對象就是的回調(diào)函數(shù)解決方案。為了讓回調(diào)函數(shù)的名字統(tǒng)一，便于在中使用。普通操作的回調(diào)函數(shù)接口對象的最大優(yōu)點，就是它把這一套回調(diào)函數(shù)接口，從操作擴展到了所有操作。指定操作成功時的回調(diào)函數(shù)。參考鏈接 jQuery API中文文檔 jQuery.Deferred jQuery.when jQuery的deferred對象詳解 jQuery deferred 對象的 prom...

Meathill 2019-08-23 16:26 評論0 收藏0
算法學習之數(shù)據(jù)結(jié)構(gòu)線性表、堆、棧

摘要：棧底是固定的，而棧頂浮動的如果棧中元素個數(shù)為零則被稱為空棧。入棧將數(shù)據(jù)保存到棧頂。鏈棧鏈棧是指棧的鏈式存儲結(jié)構(gòu)，是沒有附加頭節(jié)點的運算受限的單鏈表，棧頂指針是鏈表的頭指針。一、喜歡單挑線性表 1.線性表的特性線性表是一個線性結(jié)構(gòu)，它是一個含有n≥0個節(jié)點的有限序列。在節(jié)點中，有且僅有一個開始節(jié)點沒有前驅(qū)并有一個后繼節(jié)點，有且僅有一個終端節(jié)點沒有后繼并有一個前驅(qū)節(jié)點。其他的節(jié)點都有且...

huaixiaoz 2019-06-27 14:11 評論0 收藏0
php面試問答

摘要：結(jié)合實際面試，匯總自己遇到的問題，以及網(wǎng)上其他人遇到的問題，嘗試提供簡潔準確的答案包含安全網(wǎng)絡(luò)協(xié)議服務(wù)器業(yè)務(wù)設(shè)計線上故障個人簡歷自我介紹離職原因職業(yè)規(guī)劃準備問題等部分感覺不錯的話，歡迎一般面試流程目錄閱讀體系結(jié)構(gòu)字段類型和數(shù)據(jù)類型區(qū)別結(jié)合實際PHP面試，匯總自己遇到的問題，以及網(wǎng)上其他人遇到的問題，嘗試提供簡潔準確的答案包含MySQL、Redis、Web、安全、網(wǎng)絡(luò)協(xié)議、PHP、服務(wù)...

wendux 2019-07-01 11:22 評論0 收藏0