主要内容:各种数据结构及对应的操作
表达方式:以上课的形式,趣味性比较强、
推荐指数:****
一、数据结构概念
二、算法概念
三、线性表
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--;
优点:无需额外存储元素间的逻辑关系,读取元素简单
缺点:插入和删除需要移动大量元素,存储空间容量难以确定,容易造成存储空间碎片