数据结构的三要素

OldBowl 2020-05-08

数据结构的三要素

1.逻辑结构

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

分为线性关系与非线性关系,线性关系:线性表、栈、队列;非线性关系:树、图、集合

2.物理结构

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

链接存储

索引存储

散列存储 

3.数据的运算

算法时间复杂度

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

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

相关推荐