9.3 逻辑结构与存储结构

1. 逻辑结构->数据元素之间的逻辑关系->抽象的
2. 存储结构->数据结构在计算机中的表示->具体的

9.3.1 逻辑结构

9.3.2 存储结构

1. 顺序存储

int Array[6] = {1,2,3,4,5,6};//定义数组并初始化
printf("%d\n", Array[3]);//随机访问第4个元素

2. 链式存储

Typedef struct Lnode{ElemType data;struct Lnode *next;
}Lnode, *LinkList;
Lnode *L;
L = (LinkList)malloc(sizeof(Lnode));
A->next = B;
B->next = C;

3.区别与对比：

9.4 时间复杂度和空间复杂度

9.4.1 时间复杂度