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