数据结构基础之几种基本的数据结构类型

四种基本的数据结构类型

1、集合Set

      设Set = （K,R）其中 K = {01,02,03,04,05} R = { }，该结构只考虑了数据元素而没有考虑他们之间的关系，称之为集合结构。

                                                                      

图1

2、线性结构Linearity

       设Linearity = （K,R）其中 K = {01,02,03,04,05} R = {<02,04>,<03,05>,<05,02>,<01,03> }，该结构中，数据元素之间是有序的除第一个元素以外每个元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后继元素。数据之间为1对1的关系（线性关系），称之为线性结构。

                                                                                           

图2

3、树结构Tree

        设Tree = （K,R）其中 K = {01,02,03,04,05,06} R = {<01,02>,<01,03>,<02,04>,<02,05>,<03,06> }，该结构中，除了元素01以外么个数据元素之间有且仅有一个直接前驱元素，但是可以有多个直接后继元素。数据之间为1对N的关系，称之为树结构。

图3

4、图结构Graph

        设Graph = （K,R）其中 K = {01,02,03,04,05} R = {<01,02>,<01,05>,<02,01>,<02,03>,<02,04>,<03,02>,<04,02>,<04,05>,<05,01>,<05,04> }，该结构中，每个元素可以有多个直接前驱元素，也可以有多个直接后继元素。数据之间为N对N的关系，称之为图结构。

图4