逻辑结构与存储结构
9.3 逻辑结构与存储结构
- 逻辑结构->数据元素之间的逻辑关系->抽象的
- 存储结构->数据结构在计算机中的表示->具体的
9.3.1 逻辑结构
9.3.2 存储结构
- 顺序存储
int Array[6] = {1,2,3,4,5,6};//定义数组并初始化
printf("%d\n", Array[3]);//随机访问第4个元素
- 链式存储
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 时间复杂度
