PHP 中常用的数据结构和算法有哪些？

在 PHP 中，常用的数据结构和算法有以下几种：

1. 数组（Array）

数组是一种基本的数据结构，可以存储一组有序的元素。在 PHP 中，可以使用数组来存储任何类型的数据，例如整数、字符串、对象等。

下面是一个创建和访问数组的示例代码：

// 创建一个数组
$fruits = array("apple", "banana", "orange");

// 访问数组元素
echo $fruits[0]; // 输出 "apple"
echo $fruits[1]; // 输出 "banana"
echo $fruits[2]; // 输出 "orange"

2. 队列（Queue）

队列是一种先进先出（FIFO）的数据结构，可以用来实现排队等待的场景。在 PHP 中，可以使用数组和 SPL（Standard PHP Library）中的 SplQueue 类来实现队列。

下面是一个使用 SplQueue 类实现队列的示例代码：

// 创建一个队列
$queue = new SplQueue();

// 入队操作
$queue->enqueue("apple");
$queue->enqueue("banana");
$queue->enqueue("orange");

// 出队操作
echo $queue->dequeue(); // 输出 "apple"
echo $queue->dequeue(); // 输出 "banana"
echo $queue->dequeue(); // 输出 "orange"

3. 栈（Stack）

栈是一种后进先出（LIFO）的数据结构，可以用来实现撤销操作、递归计算等场景。在 PHP 中，可以使用数组和 SPL 中的 SplStack 类来实现栈。

下面是一个使用 SplStack 类实现栈的示例代码：

// 创建一个栈
$stack = new SplStack();

// 入栈操作
$stack->push("apple");
$stack->push("banana");
$stack->push("orange");

// 出栈操作
echo $stack->pop(); // 输出 "orange"
echo $stack->pop(); // 输出 "banana"
echo $stack->pop(); // 输出 "apple"

4. 排序算法（Sort Algorithm）

排序算法是一种将一组无序的数据按照某种规则进行排序的算法，常用的排序算法有冒泡排序、选择排序、插入排序、快速排序等。

下面是一个使用快速排序算法对数组进行排序的示例代码：

// 定义一个快速排序函数
function quickSort($arr) {
    $len = count($arr);
    if ($len <= 1) {
        return $arr;
    }
    $pivot = $arr[0];
    $left = $right = array();
    for ($i = 1; $i < $len; $i++) {
        if ($arr[$i] < $pivot) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }
    return array_merge(quickSort($left), array($pivot), quickSort($right));
}

// 使用快速排序对数组进行排序
$arr = array(3, 8, 2, 5, 1, 4, 7, 6);
$arr = quickSort($arr);
print_r($arr); // 输出 Array([0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8)

以上是 PHP 中常用的数据结构和算法的示例代码，希望对你有所帮助。