数据结构-绪论-基本概念与术语
数据结构-绪论-基本概念与术语
数据元素（Data Element）
数据的基本单位，可由若干个数据项组成
数据项（Data Item）
数据元素可由若干个数据项组成，数据项是最小单位，也称字段field
数据项可以是组合项
数据结构
广义
- 指所有数据元素及数据元素之间的关系
- 相互存在着某种特定关系的数据元素的集合
狭义
- 数据结构 = 数据对象（相同性质的数据元素的集合） + 结构（数据元素之间的关系构成结构）
逻辑结构和存储结构
逻辑结构经过映射得到存储结构
逻辑结构：
存储结构：
即数据结构在计算机中的表示
-
顺序存储：以相对的存储位置表示后继关系（如数组）
-
链式存储：以**附加信息（指针）**表示后继关系（如链表）
-
索引存储：在存储数据元素信息的同时还建立附加的索引表
-
哈希存储：对数据附加有权值的存储方式
逻辑结构与存储结构关系图
基本数据类型
- 基本数据类型：int bool float double long char
- 指针类型
- 数组类型
- 结构体类型
- 共用体类型
以上是高级编程语言提供的基本存储结构，复杂数据结构需要自己定义（一般在结构体和共用体中附加定义）