学习数据结构的目的
用程序代码将现实问题信息化 用计算机更高效的处理这些现实问题创造价值
数据 数据元素 数据项
数据信息的载体能输入到计算机中并能被计算机识别处理的符号集合
数据元素是数据的基本单位 一个数据元素可以由很多个数据项组成是数据元素的最小单位
数据结构 数据对象
数据结构是相互之间存在一种或多种特定关系的数据元素的集合 有关
数据对象是具有相同性质的数据元素的集合是数据的一个子集 无关相似
数据结构的三要素
逻辑结构 物理结构 数据的运算
逻辑结构—数据之间的逻辑关系
集合 (一个集合无关系) 线性结构(一对一) 树形结构(一对多) 网状结构(多对多)
物理结构—用计算机表示数据元素的逻辑关系
顺序存储(逻辑相邻元素保存到物理相邻的储存单元) 链式存储 (利用指针使逻辑相邻元素在物理位置上可以不相邻) 索引存储 (建立关键字加地址的索引表) 散列存储(根据数据元素关键字直接计算出数据元素的地址)
数据存储结构会影响储存空间分配的方便程度和运算速度 明显顺序存储在运算速度上更具有优势 离散存储在存储空间分配的方便程度上更具有优势
数据运算—运算的定义和运算的实现
运算的定义是针对逻辑结构的 定义一个结构体里面包括学生的各种信息的过程
运算的实现是针对储存结构的 用计算机给这个结构体设计一个存储方式
数据类型 抽象数据类型
数据类型是一个值的集合和定义在此集合上的一组操做的总称
例 定义int 类型时同时定义了此数据可以接受的加减乘除操作 而定义bool类型时定义的操作为 与 或 非
原子类型 其值不可在分 例 int型
结构类型 其值可以在分 例 结构体
抽象数据类型是抽象数据组织与之相关的操作
最全数据结构的基本概念
最新推荐文章于 2022-12-06 18:03:10 发布