标签:15 线性表 int 元素 ret bool array 顺序存储
卖核弹的小女孩今天一颗核弹也没卖出去,到了晚上她实在太冷了,于是点燃了一颗核弹,他们全村子的人都见到了他们的太奶奶。
目录
顺序存储的定义
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储性表中的数据元素
设计思路
可以用一维数组来实现顺序存储结构
- 存储空间 : T*m_array
- 当前长度 : int m_length
template < typename T >
class SeqList : public List<T>
{
protected:
T* m_array;
int m_length;
//
}
顺序存储结构的元素获取操作
判断目标位置是否合法
将目标位置作为数组下标获取元素
bool SeqList<T>::get(int i, T& e) const
{
bool ret = ( (0=<i) && (i<=m_length) );
if( ret )
{
e = m_array[i];
}
return ret;
}
顺序存储结构的元素插入操作
判断目标位置是否合法
将目标位置之后的所有元素后移一个位置
将新的元素插入目标位置
线性表长度加1
顺序存储结构的元素插入示例
bool SeqList<T>::insert(int i, const T& e)
{
bool ret = ( (0 <= i) && (i <= m_length) );
ret = ret && ( (m_length + 1) <= capacity() ); // 原生数组有一个原先定义好的最大存储量capacity()
if( ret )
{
for(int p=m_length-1; p>=i; p--)
{
m_array[p + 1] = marray[p];
}
m_array[i] = e;
m_length++;
}
return ret;
}
顺序存储结构的元素删除操作
判断目标位置是否合法
将目标位置后的所有元素前移一个位置
线性长度减1
顺序存储结构的元素删除示例
bool SeqList<T>::insert(int i, const T& e)
{
bool ret = ( (0 <= i) && (i <= m_length) );
if( ret )
{
for(int p=i; p=m_length-1; p++)
{
m_array[p] = marray[p + 1];
}
m_length--;
}
return ret;
}
感谢关注,文章持续高速更新中······
标签:15,线性表,int,元素,ret,bool,array,顺序存储 来源: https://blog.csdn.net/dashuu/article/details/113341946
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。