链式存储:
将数据元素存储在一组任意的存储单位中,而应附加的指针表示元素之间的逻辑关系,因此得到的存储表示为链式存储。
存储结构的每个节点都有两部分组成,数据域和指针与其说数据存放元素。本身的数据指针域存放指针。
数据类型:
1.原子类型:每一对象仅由单值构成的类型,其值不可分解。
2.结构类型:每一对象可由若干个成分按某种结构不同可分成若干成分或称分量
抽象数据类型一般可以由数据对象、数据关系及基本操作三个要素定义
抽象数据类型可以用以下三元组表示:
ADT=(D、S、P)
其中D是数据对象,用数据元素的有限集合表示,S是D上的关系集,用结点间序偶的集合表示,P是对D的基本操作集。
链式存储
最新推荐文章于 2023-10-15 17:13:31 发布