线性表的顺序存储
1、线性表的插入算法
插入item后,ai-1和ai之间的逻辑关系< ai-1, ai >变成了<ai-1, item>和<item, ai>,必须移动数据元素才能体现这种逻辑关系的变化。
插入操作步骤:
① 判断所给顺序表是否已满,若满则产生上溢出错误。
② 检查插入位置是否合法,即“1≤pos≤length+1”条件是否满足。
③ 将顺序表最后一个(第le..
原创
2019-03-06 13:24:13 ·
370 阅读 ·
0 评论