数据结构的三要素
Posted juanzhi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构的三要素相关的知识,希望对你有一定的参考价值。
数据结构的三要素
1.逻辑结构
数据元素之间的逻辑关系。
分为线性关系与非线性关系,线性关系:线性表、栈、队列;非线性关系:树、图、集合
2.物理结构
顺序存储(逻辑上相邻的元素存储在物理结构上相邻的存储单元里)
链接存储
索引存储
散列存储
3.数据的运算
算法时间复杂度
一个算法随着数据或者说输入规模n的增大,运行时间的数量级,一般用 大O表示,不考虑函数的低阶项和首项系数。
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。
以上是关于数据结构的三要素的主要内容,如果未能解决你的问题,请参考以下文章