顺序存储的定义
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表中的数据元素。
实际思路
可以用一维数组来实现顺序存储结构
- 存储空间:T *m_array;
- 当前长度: int m_length;
template <typename T>
class SqlList : public List<T>
{
protected:
T *m_array;
int m_length;
};
顺序存储结构的元素获取操作
- 判断目标是否合法
- 将目标位置作为数组下标获取元素
bool SqlList<T>::get(int i, T &e) const
{
bool ret = ((0 <= i) && (i < m_length));
if (ret)
{
e = m_array[i];
}
return ret;
}
顺序存储结构的元素插入
- 判断目标位置是否合法
- 将目标位置之后的所有元素后移一个位置
- 将新元素插入目标位置
- 线性表长度加 1
bool SqlList<T>::insert(int i, const T &e)
{
bool ret = ((0 <= i) && (i <= m_length));
ret = ret && (m_length < capacity());
if (ret)
{
for (int p = m_length - 1; p >= i; --p)
{
m_array[p+1] = m_array[p];
}
m_array[i] = e;
++m_length;
}
return ret;
}
bool insert(const T &e) override
{
return insert(m_length, e);
}
顺序存储结构的元素删除操作
- 判断目标位置是否合法
- 将目标位置后的所有元素前移一个位置
- 线性表长度减 1
bool SqlList<T>::remove(int i)
{
bool ret = ((0 <= i) && (i < m_length));
if (ret)
{
for (int p = i; p < m_length - 1; ++p)
{
m_array[p] = m_array[p+1];
}
--m_length;
}
return ret;
}
To be continued
以上内容整理于狄泰软件学院系列课程,请大家保护原创!
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。