第一章 数据结构绪论

第一章 数据结构绪论

数据
数据对象 ：性质相同的数据元素的集合，数据的子集
数据元素 ：人
数据项：眼、耳、鼻、嘴、手、脚等不可分割的项

数据结构：存在特定关系（搭配和排列）的数据元素的集合

---

逻辑结构

1. 集合结构：元素之间没有关系
2. 线性结构：元素之间一对一关系（兄弟排行）
3. 树形结构：元素之间一对多关系（父子）
4. 图形结构：元素之间多对多关系（好朋友）

---

物理结构/存储结构：逻辑结构的存储形式

1. 顺序存储（数组）
2. 链式存储（取号）：需要指针

---

逻辑结构面向问题，物理结构面向计算机

数据类型：集合+操作

1. 原子类型（整型、实型、字符型）
2. 结构类型（整形数组由若干整型数据组成）

---

抽象数据类型 (Abstract Data Type, ADT) ：数学模型 + 一组操作

意义：数学抽象

特性：问题分解、抽象、信息隐藏

标准格式：

	ADT	抽象数据类型名
	Data
		数据元素之间逻辑关系的定义
	Operation
		操作 1
			初始条件
			操作结果描述
		操作 2
			......
		操作 n
			......
	endADT