【读书】大话数据结构——未完

主要内容：各种数据结构及对应的操作
表达方式：以上课的形式，趣味性比较强、
推荐指数：****

一、数据结构概念

二、算法概念

三、线性表

0个或多个数据元素的有限序列

1、顺序存储

用一段地址连续的存储单元依次存储线性表的数据元素

插入：L, i, e，时间复杂度O(n)

L.length ==Maxsize || i<1 || i>L.length-1 return error

for(j=L.length-1; j>i-1; j--){
L[j+1] = L[j]
}
L[i-1]=e
l.length++

删除：L, i, e，,时间复杂度O(n)

if(L.length===0 || i<1 || i>L.length){ return error }
for(let j=i;j<L.length;j++){
 L[j-1]=L[j]
}
L.length--;

优点：无需额外存储元素间的逻辑关系，读取元素简单
缺点：插入和删除需要移动大量元素，存储空间容量难以确定，容易造成存储空间碎片