PHP 數(shù)據(jù)結(jié)構(gòu)隊(duì)列(SplQueue)和優(yōu)先隊(duì)列(SplPriorityQueue)簡單使用實(shí)例

隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)更簡單，就像我們生活中排隊(duì)一樣，它的特性是先進(jìn)先出(FIFO)。

成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),昌黎企業(yè)網(wǎng)站建設(shè),昌黎品牌網(wǎng)站建設(shè),網(wǎng)站定制,昌黎網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,昌黎網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

PHP

SPL中SplQueue類就是實(shí)現(xiàn)隊(duì)列操作，和棧一樣，它也可以繼承雙鏈表(SplDoublyLinkedList)輕松實(shí)現(xiàn)。

SplQueue類摘要如下：

SplQueue簡單使用如下：

復(fù)制代碼

代碼如下:

$queue

=

new

SplQueue();

/**

*

可見隊(duì)列和雙鏈表的區(qū)別就是IteratorMode改變了而已，棧的IteratorMode只能為：

*

（1）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

（默認(rèn)值,迭代后數(shù)據(jù)保存）

*

（2）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后數(shù)據(jù)刪除）

*/

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其實(shí)就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其實(shí)就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL;

}

print_r($queue);

而優(yōu)先隊(duì)列SplPriorityQueue是基于堆(后文介紹)實(shí)現(xiàn)的。

SplPriorityQueue的類摘要如下：

SplPriorityQueue簡單使用：

$pq

=

new

SplPriorityQueue();

$pq-insert('a',

10);

$pq-insert('b',

1);

$pq-insert('c',

8);

echo

$pq-count()

.PHP_EOL;

//3

echo

$pq-current()

.

PHP_EOL;

//a

/**

*

設(shè)置元素出隊(duì)模式

*

SplPriorityQueue::EXTR_DATA

僅提取值

*

SplPriorityQueue::EXTR_PRIORITY

僅提取優(yōu)先級

*

SplPriorityQueue::EXTR_BOTH

提取數(shù)組包含值和優(yōu)先級

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

php 數(shù)組能實(shí)現(xiàn)哪些數(shù)據(jù)結(jié)構(gòu)

數(shù)組就是典型的數(shù)據(jù)結(jié)構(gòu)了，使用數(shù)組操作函數(shù)，就可以實(shí)現(xiàn)單向和多向隊(duì)列了。 操作函數(shù)有： array_shift array_unshift array_push array_pop

數(shù)據(jù)結(jié)構(gòu)算法在php編程中的作用？

數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。

使用php實(shí)現(xiàn)的基本的數(shù)據(jù)結(jié)構(gòu)和算法，什么二叉樹、二叉搜索樹、AVL樹、B樹、鏈表和常見排序、搜索算法等等，而且全部是使用面向?qū)ο髞韺?shí)現(xiàn)的，確是是很強(qiáng)。

網(wǎng)頁題目：php的數(shù)據(jù)結(jié)構(gòu),php數(shù)據(jù)結(jié)構(gòu) 底層
標(biāo)題來源：http://chinadenli.net/article43/dsiohes.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊、網(wǎng)站維護(hù)、靜態(tài)網(wǎng)站、品牌網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化

廣告

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