数据结构与算法之一数据结构绪论

最近在看“大话数据结构”这本书，发现特别有意思，对算法的兴趣倍增，特此记录一下读书笔记。

目录

一、问题

二、基本概念和术语

2.1数据

2.2数据元素

2.3数据项

2.4数据对象

2.5数据结构

三、逻辑结构与物理结构

3.1逻辑结构

3.2物理结构

四、抽象数据类型

4.1数据类型

4.2抽象数据类型

五、总结

---

 

一、问题

带着问题读书，学习这一章要了解什么？答案在总结中可以找到。

• 数据结构是什么？
• 数据结构都有哪些结构？怎么分类的？

二、基本概念和术语

2.1数据

数据是描述客观事物的符号，是能够被计算机识别处理的符号集合，不仅包括整型，浮点型等数值类型，还包括声音，图像，视频等非数值类型。

两个特征：

• 可以输入计算机
• 可以被计算机处理

2.2数据元素

数据元素是组成数据的，有一定意义的基本单位，在计算机中通常被当做一个整体来处理。

可以理解为，数据是由数据元素组成的比如：人类是数据，数据元素就是人。

2.3数据项

数据项是数据不可分割的最小单位，一个数据元素由若干个数据项组成。

比如：人这样的数据元素，有眼，耳，口，鼻这样的数据项。

2.4数据对象

数据对象是性质相同的数据元素的集合，是数据的子集。

2.5数据结构

数据结构是相互之间存在一种或多种关系的数据元素的集合。

可以理解为，数据结构是描述数据元素之间有什么联系的东西。^ _ ^

三、逻辑结构与物理结构

按照视点的不同，把数据结构分为逻辑结构和物理结构。

3.1逻辑结构

逻辑结构：描述数据对象中数据项元素之间的相互关系，是一种逻辑上的关系分为以下四种：

 

集合结构：数据元素除了同属一个集合外，它们之间没有什么关系。

线性结构：数据元素之间是一对一的关系。

树形结构：数据元素之间是一对多的关系。

图形结构：数据元素之间是多对多的关系。

3.2物理结构

物理结构：描述数据的逻辑结构在计算机的存储方式，分为如下两种：

 

顺序存储：数据元素存储在地址连续的存储单元里面，数据的逻辑关系和物理关系是一致的。

链式存储：数据元素存储在任意的存储单元里面，存储单元可以是连续的，也可以是不连续的。

四、抽象数据类型

4.1数据类型

在ç语言中分为两种：

原子类型：不可以分解的基本类型，包括整型，实型，字符型等。

结构类型：由若干个类型组合而成，是可以再分解的。

4.2抽象数据类型

抽象数据类型:(抽象数据类型，ADT）指一个数学模型及定义在该模型上的一组操作。

可以理解为对数据元素的特性的一种抽象。在C语言中，就是用一个结构体来描述数据对象;在C ++ Java中，就是用一个类来描述数据对象。

五、总结

• 了解数据结构的相关概念

 

数据是计算机能够识别处理的符号，数据对象是数据的子集，数据对象由数据元素组成，数据元素由数据项组成，数据项是不可分割的最小单位。

 

• 了解数据类型的分类