顺序表——基本操作与实现代码
1. 顺序表

顺序表就是以数组存储数据，在加上一些管理数据的方法。

2. 操作2.1 访问
访问：A[i]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(1)

2.2 插入

insert(i, item). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(n)

remove(i). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(n)
template <typename T>inline int CVector<T>::Delete(const size_t i_index){if( i_index<0 || i_index>=mi_size ){cerr<<"ERROR! <Delete()> Index out of range.\n";return XR_InvaildParam;}for (size_t i = i_index; i<mi_size-1; i++){elements[i] = elements[i+1];}mi_size--;return XR_OK;}

3. 应用

归并2个数组中的元素

4. 实现代码

本人仿造C++ STL vector 写了一个顺序表的存储容器

C++ STL vector解析