计算机的数据结构的理解

逻辑结构： ADT=(V,R)          V：表示顶点结合    R    表示数据元素与数据元素之间的关系。

数据结构其实将

==>结点对应到

数据元素与数据元素之间的关系，比如DNA分子双螺旋结构，它们的元素之间是纵横交错的。数据结构中有四种数据结构：分为两大类，就是线性结构和非线性结构（其实数学好多都是研究线性问题和非线性问题）。分为三大类，就是线性表，树，图。分为四大类，线性表，树，图，集合。

物理结构研究的是物理的数据存取。就是内存和外存取如何存数据，以及如何取出数据。

物理结构在计算机中有四种，分别为顺序，链接，索引，散列。

顺序：以数组为例，通过下标分别去存数据，去取数据。o(1)

链接：以指针为代表的，通过存储下个结点的地址，来实现下一个结点的存数据和取数据。o(n)

索引：根据索引表，来实现索引与元素之间的地址对应关系，实现修改。o(1)

散列：是索引的扩展，通过关键字来表达与元素地址之间的对应的关系。o(1)

顺序，链接，散列是数据结构中的内存存储，索引研究的是在外存上，如数据库。

结点可以是索引号，则对应的内存中的地址就是内存，使用的索引映射，如查找中线性索引，B+，B—树，这些研究都是在外存中。

结点可以是数据本身，则对应的内存中的地址就是内存，使用的映射关系就是顺序访问

结点可以是数据元素，则对应的内存中的地址就是内存，使用的映射关系就是链表。