php实现数据结构
PHP 实现数据结构的方法
PHP 作为一门脚本语言，虽然没有内置的严格数据结构库，但可以通过数组、对象和类来实现常见的数据结构。以下是几种常见数据结构的实现方式：
数组实现栈
栈是一种后进先出（LIFO）的数据结构，可以用 PHP 数组模拟：
$stack = [];
array_push($stack, 'item1'); // 入栈
array_push($stack, 'item2');
$top = array_pop($stack); // 出栈，返回 'item2'数组实现队列
队列是一种先进先出（FIFO）的数据结构：
$queue = [];
array_push($queue, 'item1'); // 入队
array_push($queue, 'item2');
$front = array_shift($queue); // 出队，返回 'item1'链表实现
链表可以通过类和对象实现：
class ListNode {
public $data;
public $next;
public function __construct($data) {
$this->data = $data;
$this->next = null;
}
}
$node1 = new ListNode('A');
$node2 = new ListNode('B');
$node1->next = $node2;二叉树实现
二叉树节点的 PHP 实现：
class TreeNode {
public $data;
public $left;
public $right;
public function __construct($data) {
$this->data = $data;
$this->left = null;
$this->right = null;
}
}
$root = new TreeNode('Root');
$root->left = new TreeNode('Left');
$root->right = new TreeNode('Right');哈希表实现
PHP 的关联数组本身就是哈希表的实现：
$hashTable = [
'key1' => 'value1',
'key2' => 'value2'
];优先队列
可以使用 SplPriorityQueue 类：
$pq = new SplPriorityQueue();
$pq->insert('A', 3);
$pq->insert('B', 1);
$pq->insert('C', 2);
$pq->extract(); // 返回优先级最高的 'A'图结构实现
图可以用邻接表表示：
$graph = [
'A' => ['B', 'C'],
'B' => ['A', 'D'],
'C' => ['A', 'D'],
'D' => ['B', 'C']
];堆实现
PHP 提供了 SplHeap 类：
class MyHeap extends SplHeap {
protected function compare($value1, $value2) {
return $value1 - $value2;
}
}
$heap = new MyHeap();
$heap->insert(4);
$heap->insert(2);
$heap->insert(5);集合实现
可以使用 PHP 的数组函数：
$set1 = [1, 2, 3];
$set2 = [2, 3, 4];
$union = array_unique(array_merge($set1, $set2));
$intersection = array_intersect($set1, $set2);注意事项
PHP 的数组实际上是有序映射，可以同时作为列表和哈希表使用。对于性能要求高的场景，可以考虑使用 SPL (Standard PHP Library) 提供的数据结构类。复杂数据结构可能需要自行实现类来封装操作逻辑。
