数据结构包括线性结构和非线性结构
1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1
顺序存储结构 —— 顺序表,存储元素在内存中的地址是连续的,比如数组
链式存储结构 —— 链表,存储元素在内存中的地址不一定是连续的,元素节点中存放数据元素和相邻元素节点的地址,可以充分利用碎片内存
常见线性结构:数组,队列,链表,栈
2. 非线性结构:数据元素之间没有一对一关系
常见非线性结构:二维数组,多维数组,广义表,树,图
数据结构包括线性结构和非线性结构
1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1
顺序存储结构 —— 顺序表,存储元素在内存中的地址是连续的,比如数组
链式存储结构 —— 链表,存储元素在内存中的地址不一定是连续的,元素节点中存放数据元素和相邻元素节点的地址,可以充分利用碎片内存
常见线性结构:数组,队列,链表,栈
2. 非线性结构:数据元素之间没有一对一关系
常见非线性结构:二维数组,多维数组,广义表,树,图