数据结构——线性表(顺序表的增、删、查)
-------顺序表介绍-------线性表的顺序存储又称顺序表; 用一组地址连续的存储单元(数组)依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。一维数组可以静态分配,也可以动态分配。关于静态分配,数组的大小可空间事先固定,空间占满,加入新数据就会溢出。动态分配,存储空间通过执行程序中的动态分配存储语句实现,一旦数据空间占满,就另外开辟一块更大的存储空间,用来替换原来的存储空间,从而达到扩充存储的目的。特点: 增删操作需移动大量数据元素; 支持随机存取。------