数据结构php实现代码 php 结构体

PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。

创新互联建站从2013年开始，是专业互联网技术服务公司，拥有项目网站制作、做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元容城做网站,已为上家服务,为容城各地企业和个人服务,联系电话:18980820575

PHP

SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下：

SplQueue简单使用如下：

复制代码

代码如下:

$queue

new

SplQueue();

/**

可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

（1）SplDoublyLinkedList::IT_MODE_FIFO

SplDoublyLinkedList::IT_MODE_KEEP

（默认值,迭代后数据保存）

（2）SplDoublyLinkedList::IT_MODE_FIFO

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后数据删除）

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

$item)

{

echo

$item

PHP_EOL;

}

print_r($queue);

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

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

/**

设置元素出队模式

SplPriorityQueue::EXTR_DATA

仅提取值

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

SplPriorityQueue::EXTR_BOTH

提取数组包含值和优先级

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

$pq-next();

}

php数据结构与算法(PHP描述) 快速排序 quick sort

复制代码

代码如下:

?php

/**

快速排序

quick

sort

**/

function

sort_quick($arrData)

{

if(empty($arrData)

!is_array($arrData))

return

false;

$flag

$arrData[0];

$len

count($arrData)

if($len

return

$arrData;

如果只有一个数据的数组直接返回

$arrLeft

array();

$arrRight

array();

$len_l

$len_r

for($i

$len;$i++)

{

if($arrData[$i]

$flag)

{

$arrLeft[$len_l]

$arrData[$i];

小于的放左边

$len_l++;

}

else

{

$arrRight[$len_r]

$arrData[$i];

大于等于的放右边

$len_r++;

}

合并数组

$arrResult

array();

if($len_l)

{

$arrLeft

sort_quick($arrLeft);

for($i

0;$i

$len_l

$i++

)

{

$arrResult[$i]

$arrLeft[$i];

}

$arrResult[$len_l]

$flag;

$len_l++;

if($len_r)

{

$arrRight

sort_quick($arrRight);

for($i

0;$i

$len_r

$i++

)

{

$arrResult[$len_l]

$arrRight[$i];

$len_l++;

}

echo

"==

",$flag,"

==========================================br/";

echo

"data

",print_r($arrData),"br/";

echo

"filter

left:

",print_r($arrLeft),"br/";

echo

"filter

right:

",print_r($arrRight),"br/";

echo

"return

",print_r($arrResult),"br/";

return

$arrResult;

}

//$list

array(4,3,2,1,5,7,3,7);

$list

array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);

$list

sort_quick($list);

echo

"pre";print_r($list);

PHP 数据结构算法三元组 Triplet

复制代码

代码如下:

?php

/**

三元组

Triplet

class

Triplet

{

private

$_data

null;

初始化三元组

public

function

init($val1,$val2,$val3)

{

$this-_data[0]

$val1;

$this-_data[1]

$val2;

$this-_data[2]

$val3;

return

true;

}

销毁三元组

public

function

destroy()

{

unset($this-_data);

return

true;

}

返回第$key的值

public

function

get($key)

{

if($key

$key

return

false;

return

$this-_data[$key

1];

}

设置第$key元的值为$val

public

function

put($key,$val)

{

if($key

$key

return

false;

$this-_data[$key

$val;

return

true;

}

是否按升序排序

public

function

isAscending()

{

return

($this-_data[0]

$this-_data[1])

($this-_data[1]

$this-_data[2]);

}

是否按降序排序

public

function

isDescending()

{

return

($this-_data[0]

$this-_data[1])

($this-_data[1]

$this-_data[2]);

}

获取最大值

public

function

max()

{

return

($this-_data[0]

$this-_data[1])?

($this-_data[0]

$this-_data[2])?

$this-_data[0]

$this-_data[2]

($this-_data[1]

$this-_data[2])?

$this-_data[1]

$this-_data[2];

}

获取最小值

public

function

min()

{

return

($this-_data[0]

$this-_data[1])?

($this-_data[0]

$this-_data[2])?

$this-_data[0]

$this-_data[2]

($this-_data[1]

$this-_data[2])?

$this-_data[1]

$this-_data[2];

}

$objTriplet

new

Triplet();

echo

"init:";var_dump($objTriplet-init(1,2,3));

echo

"br/";

echo

"get

1:";var_dump($objTriplet-get(1));

echo

"br/";

echo

"get

4:";var_dump($objTriplet-get(4));

echo

"br/";

false

echo

"put

3,4:";var_dump($objTriplet-put(3,4));

echo

"br/";

echo

"max:";var_dump($objTriplet-max());

echo

"br/";

echo

"min:";var_dump($objTriplet-min());

echo

"br/";

echo

"isAscending:";var_dump($objTriplet-isAscending());

echo

"br/";

echo

"isDescending:";var_dump($objTriplet-isDescending());

echo

"br/";

数据结构算法在php编程中的作用？

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

使用php实现的基本的数据结构和算法，什么二叉树、二叉搜索树、AVL树、B树、链表和常见排序、搜索算法等等，而且全部是使用面向对象来实现的，确是是很强。

网站标题：数据结构php实现代码 php 结构体
链接分享：http://ybzwz.com/article/docjihd.html

数据结构php实现代码 php 结构体

PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

php数据结构与算法(PHP描述) 快速排序 quick sort

PHP 数据结构 算法 三元组 Triplet

数据结构算法在php编程中的作用？

其他资讯

PHP 数据结构算法三元组 Triplet