标签:
数据结构,可以拆分出来理解,分为数据和结构。数据主要是分为数据对象,数据对象是具有特定关系的数据元素的集合,所以数据对象由数据元素构成。在数据结构中数据元素是最基本的单元,所有的描述都是基于数据元素的。数据元素由数据项构成,数据项是数据结构中的最小单元。
数据结构分为逻辑结构和物理结构,首先根据具体题目抽象出逻辑结构,分为集合结构,线性结构,树结构,图结构。再将数据元素以及逻辑结构存储到计算机中,这就用到了物理结构,分为顺序存储结构和链式存储结构。
最后说说抽象数据类型ADT,可以用现成的,也可以自己定义,主要是根据问题需要,将一些变量封装在一起,构成一个数据类型。
标签:
原文地址:http://www.cnblogs.com/phtwby/p/5294648.html