【前言:】
学习《数据结构导论》的第一步就是弄懂什么是数据结构。
数据结构=数据元素集合+特定组合关系
数据结构应用在三个方面:逻辑数据结构、存储数据结构、数据的基本运算。
【介绍:】
数据元素:
数据元素=数据项+…+数据项(形成有意义的数据,如A1表)
姓名 | 学号 | 班级 | 系别 | 性别 |
A1 | 12080 | 3 | 经济 | 男 |
数据项=单个原始数据。例如:学号:12080;身高:170
逻辑数据结构:
定义:指数据元素之间的逻辑关系,又称关联方式或排列方式、组织方式。
类型:1.集合 2.线性结构3.树形结构 4.图结构
存储数据结构
定义:逻辑结构在计算机中实现就是存储结构。
存储结构包括:存储数据元素和数据元素之间的关联方式。
关联方式:顺序存储方式、链式存储方式、索引存储方式、散列式存储方式。
顺序存储方式:所有的存储节点存放在一个连续的存储结构里,利用节点在存储器中的相对位置来表示数据元素之间的逻辑关系。
链式存储方式:每个存储节点除了含有一个数据元素外,还包括指针,每个指针指向一个与本节点有逻辑关系的节点,用指针表示数据元素之间的逻辑关系。
索引存储方式:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。除建立存储结点信息外,还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引。
散列式存储方式:散列存储方法:就是根据结点的关键字直接计算出该结点的存储地址。
数据的基本运算
定义:对逻辑结构进行操作运算(建立、查找、读取、删除)。
【思维导图:】
总结:
计算机的本质就是人告诉程序员需求,程序员在计算机上实现。
本质:人——需求→ 程序员 —实现 → 计算机
过程:程序员将需求转变 → 抽象为一种数据的组织方式 → 储存在计算机
(需求) (逻辑结构) (存储结构)