《大话数据结构》读书笔记——第1章 数据结构绪论

0527

第一章 数据结构绪论

• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合
• 程序设计=算法+数据结构

1.4 基本概念和术语

名词	定义	类比
数据	描述客观事物的符号，是计算机中可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合	人类
数据元素	是组成数据有一定意义的基本单位	人
数据项	组成数据不可分割的最小单位	头
数据对象	性质相同的数据元素的集合，是数据的子集	黄种人、白种人、黑种人

为什么要存在数据结构

现实中我们处理的不可能是单一的数据，常常是一个数据的集合体，相互之间存在这一种或多种的特定关系，这时一个好的组织形式，可以让我们实现特定功能更为简单。

1.5 逻辑结构和物理结构

逻辑结构

1. 集合结构：同属一个集合，相互独立
2. 线性结构：一对一
3. 树形结构：一对多
4. 图结构：多对多

物理结构

1. 顺序存储结构：
   • 关键词：地址连续
2. 链式存储结构
   • 关键词：任意存储单元，连续OR不连续

如何理解抽象数据类型？

数据类型和抽象数据类型

总结：

本章知识点不多、数据的基本概念、逻辑结构和物理（存储）结构，在后面的章节的学习后，会有更为深入的理解。