2、深入理解数据结构与算法：从理论到实践

深入理解数据结构与算法：从理论到实践

1. PHP 基础数据类型与抽象数据类型（ADT）

PHP 拥有八种基础数据类型，分别是布尔型（booleans）、整型（integer）、浮点型（float）、字符串型（string）、数组（array）、对象（object）、资源（resource）和空值（null）。PHP 是一种弱类型语言，在创建变量时无需特别声明数据类型。虽然它有一些静态类型的特性，但本质上是动态类型语言，即变量在使用前无需声明，可以直接赋值并使用。

基础数据类型的主要目的是存储数据，为了能更灵活地对这些数据进行操作，我们需要一种概念模型来处理数据，这就是抽象数据类型（Abstract Data Type，ADT）。ADT 不仅定义了数据的存储方式，还规定了对这些数据可以执行的操作。

常见的 ADT 包括：
- 列表（List）
- 映射（Map）
- 集合（Set）
- 栈（Stack）
- 队列（Queue）
- 优先队列（Priority queue）
- 图（Graph）
- 树（Tree）

以栈和队列为例，栈遵循后进先出（Last-In, First-Out，LIFO）原则，有入栈（push）和出栈（pop）两个主要操作；队列遵循先进先出（First-In, First-Out，FIFO）原则，有入队（enqueue）和出队（dequeue）两个主要操作。

下面是栈和队列操作的简单对比表格：
| 数据结构 | 操作原则 | 主要操作 |
| ---- | ---- | ---- |
| 栈 | LIFO |