C/C++ Dynamic Array动态数组算法详解及源码

Dynamic Array（动态数组）是一种在程序运行时可以根据需要动态调整大小的数据结构。它通过使用一个静态数组来存储数据，并且在数组已满时动态地分配更大的内存空间来扩展数组的大小。这种动态增长的方式使得Dynamic Array可以灵活地处理不确定大小的数据集合。

Dynamic Array的优点包括：

1. 动态调整大小：Dynamic Array可以根据需要自动扩展或缩小大小，无需手动管理内存。
2. 高效的随机访问：Dynamic Array可以通过索引直接访问任意元素，时间复杂度为O(1)。
3. 连续内存存储：Dynamic Array的数据在内存中是连续存储的，这样可以更好地利用CPU缓存，提高访问速度。

Dynamic Array的缺点包括：

1. 扩展大小的开销：当Dynamic Array需要扩展大小时，需要重新分配更大的内存并将元素复制到新的内存空间中，这个过程可能会消耗大量的时间和资源。
2. 删除元素的开销：在Dynamic Array中删除元素时，需要将该元素后面的所有元素向前移动，这个过程的时间复杂度为O(n)，其中n是数组中元素的数量，这可能会导致性能下降。

下面是使用C++语言实现Dynamic Array的示例代码：

#include <iostream>
using namespace std;

template<typename T>
class DynamicArray {
private:
    T* data;  // 存储数据的数组指针
    int size; // 当前元素的数量
    int capacity; // 动态数组的容量

public:
    DynamicArray() {