数据结构 笔记：线性表的顺序存储结构

顺序存储的定义

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

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

-判断目标位置是否合法

-将目标位置之后的所有元素后移一个位置

-将新元素插入目标位置

-线性长度加1

顺序存储结构的元素插入示例

bool SeqList<T>::insert(int i,cosnt T& e)
{
    bool ret = ( ( 0 <= i ) && (i <= m_length) );
    
    ret = ret && ( ( m_length + 1) <= 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;
}

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

-判断目标位置的是否合法

-将目标位置后的所有元素前移一个位置

-线性表长度减1

顺序存储结构的元素删除示例

bool SeqList<T>::remove(int i)
{
    bool ret = ( ( 0 <=1 ) && (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;
}