数据结构-绪论-基本概念与术语

数据结构-绪论-基本概念与术语

数据元素（Data Element）

数据的基本单位，可由若干个数据项组成

数据项（Data Item）

数据元素可由若干个数据项组成，数据项是最小单位，也称字段field

数据项可以是组合项

数据结构

广义

• 指所有数据元素及数据元素之间的关系
• 相互存在着某种特定关系的数据元素的集合

狭义

• 数据结构 = 数据对象（相同性质的数据元素的集合） + 结构（数据元素之间的关系构成结构）

逻辑结构和存储结构

逻辑结构经过映射得到存储结构

逻辑结构：

存储结构：

即数据结构在计算机中的表示

• 顺序存储：以相对的存储位置表示后继关系（如数组）

• 链式存储：以**附加信息（指针）**表示后继关系（如链表）

• 索引存储：在存储数据元素信息的同时还建立附加的索引表<