什么是数据结构?

1.解决问题方法的效率,跟数据的组织方式有关。

2.解决问题方法的效率,跟空间的利用率有关。

3.解决问题方法的效率,跟算法的巧妙程度有关。

所以到底什么是数据结构??

数据对象在计算机中的组织方式;(逻辑结构:1对1是线性结构,1对多是树,多对多是图;物理存储结构)

数据对象必定与一系列加在其上的操作相关联;

完成这些操作所用的方法就是算法;

抽象数据类型( Abstract Data Type )

数据类型(数据对象集,数据集合相关联的操作集)

抽象:描述数据类型的方法不依赖于具体实现 (与存放数据的机器无关,与数据存储的物理结构无关,与实现操作的算法和编程语言均无关)

只描述数据对象集和相关操作集是什么,并不涉及如何做到的问题。

猜你喜欢

转载自www.cnblogs.com/siwa/p/9152644.html