|
数据的分类：
1、物理结构：数据所在内存的表现（顺序结构、链式结构）
顺序结构：数据之间紧挨在一起
链式结构：不挨在一起
2、逻辑结构：数据之间的联系（散列，线性，树形，图形）
散列：节点之间毫无联系
线性：节点之间存在1:1的联系（每一个节点只有一个直接前驱和一个直接
后驱）
通过物理区来表现线表： 1、顺序线性表 2、链式线性表
树形结构：节点之间存在1:N的联系（且每一个节互不相连）
图形结构：节眯之间存在N:N的联系
3、线性表：每一个节点只有一个直接前驱和一个直接后驱（除了头尾）
【A】-【B】- 【C】-【D】- 【E】-【F】
顺序线性表：（数组）char buf[10]={A,c,d,e,f};
优点：访问简单 缺点：长度固定 ，插入,删除
链式的线性：节点之间通过一定的“联系”（堆区）
1、当有节点时，才分配节点空间
2、节点间产生联系
3.1节点：顺序表众多数据中的一个
3.2单向链表：【A】-》【B】-》 【C】-》【D】-》 【E】-》【F】
struct
{
//数据区：
data;
//联系
link;
};
 
| 
转播
