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,图解元素删除: