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

1,本文实现一个线性表;

2,顺序存储定义:

 

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

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

      

3,设计思路:

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

    1,存储空间:T* m_array;

    2,当前长度:int m_length;

    3,类的实现:         

1 template < typename T>
2 class SeqList : public List<T>
3 {
4    protected:
5    T* m_array;
6    Int m_length;
7    /////
8 };

      

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

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

              1,判断目标位置是否合法;

              2,将目标位置作为数组下标获取元素;

                  

5,图解元素获取:

 

 

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

       1,判断目标位置是否合法;

       2,将目标位置之后(也包括目标位置)的所有元素后移一个位置(后移从后开始);

       3,将新元素插入目标位置;

       4,线性表长度增 一;

           

7,图解元素插入:         

 

      

8,顺序存储结构的元素删除操作:

       1,判断目标位置是否合法;

       2,将目标位置后的所有元素前移一个位置(前移从前开始);

       3,线性表长度减 一;

           

9,图解元素删除:

 

原文地址:https://www.cnblogs.com/dishengAndziyu/p/10921453.html