《大话数据结构》读后总结（二）

2019独角兽企业重金招聘Python工程师标准>>>

一、数据结构基本概念

1. 数据类型

• 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
• 在C语言中，按照取值的不同，数据类型可以分为两类：
  • 原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。
  • 结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。
• 比如，在C语言中变量声明int a,b，这就意味着，在给变量a和b赋值时不能超出int的取值范围，变量a和b之间的运算只能是int类型所允许的运算。
• 抽象是指抽取出事物具有的普遍性的本质。它是抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。

2. 抽象数据类型

• 抽象数据类型不仅仅指那些已经定义并实现的数据类型，还可以是计算机编程者在设计软件程序时自己定义的数据类型。
• 比如我们编写地图类的软件系统，经常就定义一个叫point的抽象数据类型，它有x、y、z三个整型变量，这样我们很方便地操作一个point数据变量就能知道这一点的坐标了。
• 一个抽象数据类型定义了：一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。
• 抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。
• 抽象数据类型把实际生活中的问题分解为多个规模小且容易处理的问题，然后建立一个计算机能处理的数据模型，并把每个功能模块的实现细节作为一个独立的单元，从而使具体实现过程隐藏起来。

3. 总结

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

欢迎扫描下方二维码，持续关注：

互联网工程师（id:phpstcn），我们一起学习，一起进步

转载于:https://my.oschina.net/xushuhui/blog/3025077