什么是数据结构?
Posted siwa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了什么是数据结构?相关的知识,希望对你有一定的参考价值。
1.解决问题方法的效率,跟数据的组织方式有关。
2.解决问题方法的效率,跟空间的利用率有关。
3.解决问题方法的效率,跟算法的巧妙程度有关。
所以到底什么是数据结构??
数据对象在计算机中的组织方式;(逻辑结构:1对1是线性结构,1对多是树,多对多是图;物理存储结构)
数据对象必定与一系列加在其上的操作相关联;
完成这些操作所用的方法就是算法;
抽象数据类型( Abstract Data Type )
数据类型(数据对象集,数据集合相关联的操作集)
抽象:描述数据类型的方法不依赖于具体实现 (与存放数据的机器无关,与数据存储的物理结构无关,与实现操作的算法和编程语言均无关)
只描述数据对象集和相关操作集是什么,并不涉及如何做到的问题。
以上是关于什么是数据结构?的主要内容,如果未能解决你的问题,请参考以下文章