基于JAVA的数据结构及算法（一）

 

数据的逻辑结构有4种：1.集合：数据仅仅属于同一个集合，没有其他的相互关系

                                         2.线性：一对一

                                         3.树形：一对多

                                         4.图形：多对多

数据的逻辑结构一般采用二元组的形式定义： 数据结构 = （D,S)  D：数据元素的集合。  S：D中元素之间的关系的集合

                     例1:二元组： set= {D，S} 其中 D={01，02，03，04}  S={ }

                               数据除了在一个集合没有其他的关系

                     例2:二元组： linearity= {D，S} 其中 D={01，02，03，04}  S={ <01,04>， <04,02>，<02,03>}

                               在数据结构linearity中，数据元素是有序的，有一个被称为第一个的数据元素（01），还有一个被称为最后一个的元素（03）

                              01-->04