线性表的顺序存储——线性表的顺序存储结构

1，本文实现一个线性表；

 

2，顺序存储定义：

 

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

       2，在 C++ 中可以用一个数组作为介质来存储数据元素；

      

3，设计思路：

       1，可以用一维数组实现顺序存储结构：

　　　　1，存储空间：T* m_array;

　　　　2，当前长度：int m_length;

　　　　3，类的实现：         

template < typename T>
class SeqList : public List<T>
{
   protected:
   T* m_array;
   Int m_length;
   /////
};

      

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

       1，可以映射到一维数组访问获取元素；

              1，判断目标位置是否合法；

              2，将目标位置作为数组下标获取元素；

                  

 

5，图解元素获取：

 

 

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

       1，判断目标位置是否合法；

       2，将目标位置之后（也包括目标位置）的所有元素后移一个位置（后移从后开始）；

       3，将新元素插入目标位置；

       4，线性表长度增 一；

           

 

7，图解元素插入：         

 

      

8，顺序存储结构的元素删除操作：

       1，判断目标位置是否合法；

       2，将目标位置后的所有元素前移一个位置（前移从前开始）；

       3，线性表长度减 一；

           

 

9，图解元素删除：