html树形结构_数据结构-线性表.md

数据结构基本概念

相互之间存在一种或多种特定关系的数据元素集合。

(ER图：实体关系图)

数据对象中数据元素之间的关系

逻辑结构

1、集合结构

2、线性结构

3、树形结构

4、图形结构

下图：从又到左对应1-4

物理结构

1、顺序存储结构

2、链式存储结构

---

线性表

说明：线性表指的是逻辑结构、顺序表和链表指的是存储结构(也叫物理结构)。

概念：a1是a2的前驱，ai+1 是ai的后继，a1没有前驱，an没有后继ÿ