1:顺序表的优缺点:List 优点:顺序表示用地址连续的存储单元顺序存储线性表中的各个元素,逻辑上相领的数据元素在物理位置上也相领,因此,在顺序表中查找任何一个位置上的数据元素非常方便; 缺点:在顺序表中...
1:顺序表的优缺点:List
优点:顺序表示用地址连续的存储单元顺序存储线性表中的各个元素,逻辑上相领的数据元素在物理位置上也相领,因此,在顺序表中查找任何一个位置上的数据元素非常方便;
缺点:在顺序表中插入及删除时需要通过移动数据元素来实现,影响了运行的效率;
2:线性表的另外一种存储结构---链式存储LinkList
优点:对链表进行插入和删除时不需要去移动数据元素,效率比较高
缺点:失去了对线性表可随机存储的优点
顺序表实现接口