1. 什么是数据结构？

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

   数据结构其实将

   

    

    

    ==>结点对应到

2. 结点对应到内存地址。

3. 什么是逻辑结构？

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

4. 什么是物理结构？

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

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

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

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

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

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

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

5. 结点可以是关键字，则对应的内存中的地址就是内存，使用的映射关系就是散列。

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

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

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

本文出自 “简答生活” 博客，谢绝转载！

计算机的数据结构的理解