順序儲存的定義

線性表的順序儲存結構，指的是用一段地址連續的儲存單元一次儲存線性表中的資料元素。

順序儲存結構的元素插入操作

-判斷目標位置是否合法

-將目標位置之後的所有元素後移一個位置

-將新元素插入目標位置

-線性長度加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;
}