一、数据的逻辑结构

线性逻辑结构：

　　一个对一个。如线性表、栈、队列

　　特点:除了第一个和最后一个数据元素之外，数据中的每个元素都有且只有一个直接前驱和一个直接后继

　　　　 第一个元素只有一个直接后继

　　　　 最后一个元素只有一个直接前驱

树型逻辑结构：

　　一个对多个。

　　 特点：有且只有一个特定的称为根（Root）的数据元素（节点）。

　　　　　 树根节点没有前驱元素，其余元素有且只有一个前驱元素。除了末端元素没有后续元素，其余每个元素

　　　　　 的后续元素个数可以是一个也可以是多个。

图状逻辑结构：

　　多个对多个。

　　 特点：任意的两个元素都有可能相关，即图中任一元素可以有若干个直接前驱和直接后继，属于网状结构类型。