数据结构的三要素

数据结构的三要素

1.逻辑结构

数据元素之间的逻辑关系。

分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合

2.物理结构

顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里）

链接存储

索引存储

散列存储　

3.数据的运算

算法时间复杂度

一个算法随着数据或者说输入规模n的增大，运行时间的数量级，一般用 大O表示，不考虑函数的低阶项和首项系数。

一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。