### [PHP学习笔记：数据结构与算法](https://www.prosaas.cn/article/12482)

**Published:** 2023-10-09T15:54:36

**Author:** 5201314

**Excerpt:** PHP学习笔记：数据结构与算法概述：数据结构和算法是计算机科学中非常重要的两个概念，它们是解决问题和优化代码性…

![20260512093710281](https://zhiqipro.oss-cn-beijing.aliyuncs.com/2023/10/20260512093710281.jpg "20260512093710281")

PHP学习笔记：数据结构与算法

概述：  
数据结构和算法是计算机科学中非常重要的两个概念，它们是解决问题和优化代码性能的关键。在PHP编程中，我们常常需要使用各种数据结构来存储和操作数据，同时也需要使用算法来实现各种功能。本文将介绍一些常用的数据结构和算法，并提供相应的PHP代码示例。

一、线性结构

1.  数组（Array）  
    数组是最常用的数据结构之一，可以用来存储有序的数据集合。PHP的数组是一个有序映射（key-value）的集合，可以使用下标访问数组中的元素。以下是一些常见的数组操作：

-   创建数组：$arr = array(1, 2, 3);
-   添加元素：$arr\[\] = 4;
-   访问元素：$arr\[0\];
-   删除元素：unset($arr\[0\]);
-   数组长度：count($arr);
-   循环遍历：foreach ($arr as $value) { ... }

2.  链表（Linked List）  
    链表是由一系列节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。链表可以实现高效的插入和删除操作，但查找操作较慢。以下是一个简单的链表示例：

class Node {
    public $data;
    public $next;

    public function \_\_construct($data = null) {
        $this->data = $data;
        $this->next = null;
    }
}

class LinkedList {
    public $head;

    public function \_\_construct() {
        $this->head = null;
    }

    public function insert($data) {
        $newNode = new Node($data);
        if ($this->head === null) {
            $this->head = $newNode;
        } else {
            $currentNode = $this->head;
            while ($currentNode->next !== null) {
                $currentNode = $currentNode->next;
            }
            $currentNode->next = $newNode;
        }
    }

    public function display() {
        $currentNode = $this->head;
        while ($currentNode !== null) {
            echo $currentNode->data . " ";
            $currentNode = $currentNode->next;
        }
    }
}

$linkedList = new LinkedList();
$linkedList->insert(1);
$linkedList->insert(2);
$linkedList->insert(3);
$linkedList->display();

二、非线性结构

1.  栈（Stack）  
    栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。下面是一个简单的栈示例：

class Stack {
    private $arr;

    public function \_\_construct() {
        $this->arr = array();
    }

    public function push($data) {
        array\_push($this->arr, $data);
    }

    public function pop() {
        if (!$this->isEmpty()) {
            return array\_pop($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$stack = new Stack();
$stack->push(1);
$stack->push(2);
$stack->push(3);
echo $stack->pop();  // 输出 3

2.  队列（Queue）  
    队列是一种先进先出（FIFO）的数据结构，可以使用数组或链表来实现。以下是一个简单的队列示例：

class Queue {
    private $arr;

    public function \_\_construct() {
        $this->arr = array();
    }

    public function enqueue($data) {
        array\_push($this->arr, $data);
    }

    public function dequeue() {
        if (!$this->isEmpty()) {
            return array\_shift($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$queue = new Queue();
$queue->enqueue(1);
$queue->enqueue(2);
$queue->enqueue(3);
echo $queue->dequeue();  // 输出 1

三、常用算法

1.  排序算法
2.  冒泡排序
3.  选择排序
4.  插入排序
5.  快速排序
6.  归并排序
7.  查找算法
8.  二分查找
9.  递归算法
10.  阶乘
11.  斐波那契数列

以上是一些常见的数据结构和算法的示例代码，通过学习和理解这些代码，可以更好地掌握PHP的数据结构和算法。当然，还有很多其他的数据结构和算法可以学习和探索，希望读者能持续学习和实践，不断提升自己在编程领域的能力。

以上就是PHP学习笔记：数据结构与算法的详细内容，更多请关注知企PROSAAS其它相关文章！

**Tags:** Array, count, foreach, php, 冒泡排序, 归并排序, 循环, 快速排序, 指针, 插入排序

**Categories:** 后端开发

---