配套环境

clion + g++

顺序存储的定义

线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表中的数据元素

设计思路

使用一维数组来实现顺序存储结构

存储空间：T* m_array

当前长度：int m_length

顺序存储结构的元素获取操作

判断目标位置是否合法

如果合法，将目标位置作为数组下标获取元素

        bool get(int i, T &e) const{
            bool ret = ((0 <= i) && (i <= m_length));
            ret = ret && (m_length < capacity());

            if(ret){
                e = m_array[i];
            }

            return ret;
        }

顺序存储结构的元素插入操作

判读目标位置是否合法

将目标位置之后的所有元素后移一个位置

将新元素插入目标位置

线性表长度加1