线性表、树和图这三种数据结构是有区别的:线性表:线性表是一对一的结构,是线性结构。数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继。树:树形结构是一对多的结构,是非线性结构。数据元素之间有明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和...
(1),逻辑结构:是指数据元素之间的相互关系。 逻辑结构分为以下四种:集合机构(散列,同属于一个集合,其他没关系),线性结构(一对一的关系),树形结构(一对多的层次关系),图形结构(多对多关系)。 (2),物理结构(很多书中也叫存储结构):是指数据的逻辑结构在计算机中的存储形式。 ---数据的存储结构应正确反映数据...
线性表、树和图这三种数据结构是有区别的:线性表:线性表是一对一的结构,是线性结构。数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继。树:树形结构是一对多的结构,是非线性结构。数据元素之间有明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和...