数据结构绪论

  数据结构,可以拆分出来理解,分为数据和结构。数据主要是分为数据对象,数据对象是具有特定关系的数据元素的集合,所以数据对象由数据元素构成。在数据结构中数据元素是最基本的单元,所有的描述都是基于数据元素的。数据元素由数据项构成,数据项是数据结构中的最小单元。

     数据结构分为逻辑结构和物理结构,首先根据具体题目抽象出逻辑结构,分为集合结构,线性结构,树结构,图结构。再将数据元素以及逻辑结构存储到计算机中,这就用到了物理结构,分为顺序存储结构和链式存储结构。

     最后说说抽象数据类型ADT,可以用现成的,也可以自己定义,主要是根据问题需要,将一些变量封装在一起,构成一个数据类型。

posted @ 2016-03-19 11:25  胖小宝的潘大宝  阅读(179)  评论(0)    收藏  举报