常用數(shù)據(jù)結(jié)構(gòu)php 常用數(shù)據(jù)結(jié)構(gòu)和算法

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

數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來(lái)反映一個(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)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。

創(chuàng)新互聯(lián)IDC提供業(yè)務(wù):服務(wù)器托管,成都服務(wù)器租用,服務(wù)器托管,重慶服務(wù)器租用等四川省內(nèi)主機(jī)托管與主機(jī)租用業(yè)務(wù);數(shù)據(jù)中心含:雙線機(jī)房,BGP機(jī)房,電信機(jī)房,移動(dòng)機(jī)房,聯(lián)通機(jī)房。

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

PHP的數(shù)據(jù)類型有哪些?每種數(shù)據(jù)類型適用于哪些應(yīng)用場(chǎng)合？

借用“短發(fā)人”的數(shù)據(jù)，手工完善一下。

boolean （布爾型） 一般用于判斷，true或false。比如是否檢測(cè)，是否完成，是否畢業(yè)等。

integer （整型）一般用于年齡，數(shù)量等沒(méi)有小數(shù)點(diǎn)的計(jì)算。比如1 2 33 -9等。

float （浮點(diǎn)型, 也稱作 double) 一般用于金錢，面積、體積等科學(xué)，含小數(shù)點(diǎn)的計(jì)算。比如3.1415926585897932

string （字符串）一般用于人名，物品等常規(guī)字符串。比如“張三”“桌子”“我來(lái)了”

array （數(shù)組）一般用于復(fù)雜數(shù)據(jù)處理，可以多維數(shù)據(jù)結(jié)構(gòu)，可以放布爾、整型、浮點(diǎn)、字符、數(shù)組等。

object （對(duì)象） 一般用于面向?qū)ο?，里面包含方法和變量?/p>

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

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

PHP

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

SplQueue類摘要如下：

SplQueue簡(jiǎn)單使用如下：

復(fù)制代碼

代碼如下:

$queue

=

new

SplQueue();

/**

*

可見(jiàn)隊(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簡(jiǎn)單使用：

$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)先級(jí)

*

SplPriorityQueue::EXTR_BOTH

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

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

php有什么數(shù)據(jù)結(jié)構(gòu)可以實(shí)現(xiàn)雙向索引查詢

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

當(dāng)前標(biāo)題：常用數(shù)據(jù)結(jié)構(gòu)php 常用數(shù)據(jù)結(jié)構(gòu)和算法
分享鏈接：http://muchs.cn/article22/docsdcc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷推廣、自適應(yīng)網(wǎng)站、網(wǎng)站維護(hù)、小程序開(kāi)發(fā)、網(wǎng)站收錄、關(guān)鍵詞優(yōu)化

廣告

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