数据结构基础

Posted 2020-11-07 sansamh

数据结构：数据结构是数据之间存在的一种或多种特定的关系的元素集合，描述数据之间的一对一，一对多，多对多的关系。

数据结构的逻辑结构分为：

1.集合结构，数组等
2.线性结构，List，队列，栈等
3.树形结构
4.图形结构

数据结构的物理结构分为：

1.顺序存储
2.链式（非顺序）存储

数据类型：一组性质相同的集合及定义在集合上的一些操作的总称。

抽象数据类型：一个数字模型及定义在该模型上的一组操作。