1. 顺序表
顺序表就是以数组存储数据,在加上一些管理数据的方法。
template <typename T>
class CVector
{
private:
T* elements;
size_t mi_size; //data size
size_t mi_capacity; //vector capacity
}
2. 操作
2.1 访问
访问:A[i]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(1)
2.2 插入
insert(i, item). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(n)
for (j=n-1; j>=i; j--) A[j+1]