动态数组(Dynamic Array),也称为可变长度数组,是一种数据结构,其容量可以根据需要自动扩展或收缩。
动态数组的主要特点是在数组的基础上提供了自动扩展的功能。当数组已满时,动态数组会创建一个更大的数组,并将原数组中的元素复制到新数组中。由于数组的容量会动态地增长或缩小,因此可以根据实际需求灵活地使用动态数组。
以下是使用PHP实现动态数组的示例代码:
class DynamicArray {
private $array;
private $size;
public function __construct() {
$this->array = array();
$this->size = 0;
}
public function get($index) {
if ($index < 0 || $index >= $this->size) {
throw new Exception('Index out of range');
}
return $this->array[$index];
}
public function set