笔记大全

PHP编程中有哪些常见的数据结构

更新时间：2023-12-06

PHP编程中常见的数据结构有数组、链表、栈、队列、堆、哈希表、树等。其中，数组作为最常用的数据结构之一，在PHP中使用频率也最高。本文将分别介绍这些数据结构的实现和应用。

一、数组

数组是PHP中最基本的数据结构之一，它可以存储任意类型的数据，并且可以通过下标快速访问数组中的元素。下面是一个创建和遍历数组的示例代码：

// 创建一个数组
$arr = array('apple', 'banana', 'orange');
// 遍历数组
foreach ($arr as $key => $value) {
    echo "key: " . $key . ", value: " . $value . "
";
}

上面的代码中，我们使用array()函数来创建一个数组，然后使用foreach循环遍历数组中的每一个元素，输出它的下标和值。

二、链表

链表是由一些节点组成的数据结构，每个节点都包含着下一个节点的地址。链表相比于数组，可以支持动态扩容和删除操作。下面是一个单向链表的实现代码：

class Node {
    public $data;
    public $next;
    
    function __construct($data) {
        $this->data = $data;
        $this->next = null;
    }
}

class LinkedList {
    public $head;
    
    function __construct() {
        $this->head = null;
    }
    
    public function addNode($data) {
        $newNode = new Node($data);
        if ($this->head == null) {
            $this->head = $newNode;
        } else {
            $currentNode = $this->head;
            while ($currentNode->next) {
                $currentNode = $currentNode->next;
            }
            $currentNode->next = $newNode;
        }
    }
}

// 创建一个链表
$linkedList = new LinkedList();
$linkedList->addNode('apple');
$linkedList->addNode('banana');
$linkedList->addNode('orange');

上面代码中，我们先定义了一个Node类来表示链表中的节点，包括它保存的数据和指向下一个节点的指针。然后，我们定义了一个LinkedList类来管理链表，其中的addNode()方法可以将一个新节点添加到链表的尾部。最后，我们创建一个新的LinkedList实例，并向其中添加三个元素。

三、栈和队列

栈和队列都是由一些元素组成的数据结构，不同之处在于它们对元素的访问方式不同。栈是一种后进先出（LIFO）的结构，只允许从顶部添加和移除元素。而队列是一种先进先出（FIFO）的结构，只允许从队列的一端添加元素，并从另一端移除元素。下面是栈和队列的示例代码：

// 栈的实现
class Stack {
    private $items;
    private $count;
    
    function __construct() {
        $this->items = array();
        $this->count = 0;
    }
    
    public function push($item) {
        $this->items[$this->count] = $item;
        $this->count++;
    }
    
    public function pop() {
        if ($this->count == 0) {
            return null;
        }
        $this->count--;
        return $this->items[$this->count];
    }
}

// 创建一个栈
$stack = new Stack();
$stack->push('apple');
$stack->push('banana');
$stack->push('orange');

// 队列的实现
class Queue {
    private $items;
    
    function __construct() {
        $this->items = array();
    }
    
    public function enqueue($item) {
        array_push($this->items, $item);
    }
    
    public function dequeue() {
        if (count($this->items) == 0) {
            return null;
        } else {
            return array_shift($this->items);
        }
    }
}

// 创建一个队列
$queue = new Queue();
$queue->enqueue('apple');
$queue->enqueue('banana');
$queue->enqueue('orange');

上面的代码中，我们定义了一个Stack类和一个Queue类，分别实现了栈和队列的基本操作。我们创建了一个新栈，并向其中添加了三个元素。我们还创建了一个新队列，并向其中添加了相同的三个元素。

四、哈希表

哈希表是一种以键值对形式存储数据的数据结构。它通过将键值散列到一组桶中，来快速查找数据。在PHP中，我们可以使用数组来实现哈希表。下面是一个使用数组实现哈希表的示例代码：

// 创建一个哈希表
$hashTable = array(
    'apple' => 1,
    'banana' => 2,
    'orange' => 3,
);

// 查找一个元素
if (isset($hashTable['apple'])) {
    echo 'apple的值是：' . $hashTable['apple'];
} else {
    echo '哈希表中不存在该元素';
}

上面的代码中，我们创建了一个哈希表，使用键值对的形式来存储数据。我们使用isset()函数来检查哈希表中是否存在某个元素，然后输出该元素的值。

c语言编程笔录