数据结构导论

        【前言：】

         学习《数据结构导论》的第一步就是弄懂什么是数据结构。

         数据结构=数据元素集合+特定组合关系

         数据结构应用在三个方面：逻辑数据结构、存储数据结构、数据的基本运算。

        【介绍：】

         数据元素：

         数据元素=数据项+…+数据项（形成有意义的数据，如A1表）

姓名	学号	班级	系别	性别
A1	12080	3	经济	男

 

 

 

        数据项=单个原始数据。例如：学号：12080；身高：170

        逻辑数据结构：

        定义：指数据元素之间的逻辑关系，又称关联方式或排列方式、组织方式。

        类型：1.集合 2.线性结构3.树形结构       4.图结构

        存储数据结构

        定义：逻辑结构在计算机中实现就是存储结构。

        存储结构包括：存储数据元素和数据元素之间的关联方式。

        关联方式：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式。

        顺序存储方式：所有的存储节点存放在一个连续的存储结构里，利用节点在存储器中的相对位置来表示数据元素之间的逻辑关系。

        链式存储方式：每个存储节点除了含有一个数据元素外，还包括指针，每个指针指向一个与本节点有逻辑关系的节点，用指针表示数据元素之间的逻辑关系。

        索引存储方式：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。

        散列式存储方式：散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

        数据的基本运算

        定义：对逻辑结构进行操作运算（建立、查找、读取、删除）。

  

        【思维导图：】

 

       总结：

             计算机的本质就是人告诉程序员需求，程序员在计算机上实现。

             本质：人——需求→  程序员 —实现  → 计算机

    

            过程：程序员将需求转变   →  抽象为一种数据的组织方式 →   储存在计算机

                         （需求）         （逻辑结构）                  （存储结构）