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

1、数据结构基本概念

1. 数据类型

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

2. 抽象数据类型

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

3. 总结

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

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

互联网工程师（id:phpstcn），咱们一块儿学习，一块儿进步