数据结构（一）——数据结构的基本概念

一、数据结构的基本概念

它们可总结成如下形式：

                                                  

                                                             

二、数据结构的定义：

      研究数据对象中数据元素之间关系的，这个关系就称为"结构"

三、数据结构的关系：

3.1 数据的逻辑结构

• 描述数据元素之间的逻辑关系；
• 与数据的存储无关，独立于计算机的；
• 是从具体问题抽象出来的数学模型

                       

3.2 数据的物理结构（存储结构）：

• 数据的逻辑结构在计算机存储器内的表示（或映像）；
• 它依赖于计算机

                          

索引：类似于字典的，有个目录，先去目录做查找，再到该目录下做具体操作

散列：新存入文件时会先去匹配已经储存的内容，匹配上了，直接将原内容的地址引给该变量即可，没匹配上的就储存。

四、数据的运算

      在数据的逻辑结构上定义的操作，它在数据的存储结构上实现。

常用的数据运算有5种：

      插入、删除、修改、查找、排序