?数据结构是一门研究如何有效组织数据,并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系,使得数据在存储于操作是更加高效。
?逻辑结构:数据对象中数据元素之间的相互关系;物理结构:是指数据的逻辑结构在计算机中的存储形式。
?集合结构中的数据元素除了同属于一个集合外,它们之间没有任何的关系。
?线性结构中的元素之间是一对一的关系。
?树形结构中的数据元素之间存在一对多的层次关系。
当每个元素都是一对二的时候,被称为是二叉树结构。
?图形结构的数据元素是多对多的关系。
?把数据元素存放在地址连续的内存单元里,其数据间的逻辑关系和物理关系是一致的,所以顺序存储结构数据容易被完全破坏。
?把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,但逻辑上是连续的,可以通过一个元素找到下一个元素或者上一个元素,这样该结构中的元素全部都能被找出来。
?是指执行当前算法所消耗的时间。
?是指执行当前算法需要占用多少内存空间。
原文:https://www.cnblogs.com/ding-ding-light/p/14099615.html