顺序表的总结

顺序表： 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存储次序与它们在线性表中的逻辑次序相同 顺序表的一些基本操作： 插入：在顺序表元素ai位置插入元素x,首先必须将元素ai,a(i+1),…,a(n-1)向后移动，空出一个位置，然后将x插入。 删除：删除顺序表ai，必须将元素a(i+1),a(i+2),…,a(n-1)向前移动。原来第i个位置变为a(i+1).

>>阅读原文<<