顺序存储结构线性表—StaticList

StaticList

在顺序存储结构里说到了基于顺序存储结构的有两种具体的实现，一种就是StaticList。而且也说道了这个类要继承SeqList类，而且要初始化父类的成员变量和重写capacity，并且实现方法的具体操作。

设计要点：

类模板
使用原生数组作为顺序存储空间
使用模板参数决定数组的大小

程序表现：

template <typename T, int N>class StaticList : public SeqList<T>{protected:    T m_space[N];public:    StaticList()    {        this->m_array = m_space;        this->m_length = 0;    }    int capacity() const    {        return N;    }};

小程序讲解：

在构造函数里我们将存储的地址空间挂载到了m_array上，将长度初始化。
容量的方法，我们直接返回模板参数申请的大小。

总结：

这样我们就构建好了一个基于顺序存储结构的线性表了。