数据结构和算法（2）

1.在使用高级程序设计语言编写程序时，必须对程序中出现的每个变量、常量或者表达式，明确说明它们所属的数据类型。

2.高级语言中的数据类型明显的或隐含地规定了在程序执行期间变量和表达的所有可能的取值范围，以及在这些范围上所允许进行的操作。

3.数据类型的作用：约束变量或常量的取值范围和操作。

4.数据类型：是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。

                         数据类型=值的集合+值集合上的一组操作

5.抽象数据类型（ADT）
形式定义：

由用户定义，用来表示应用问题的数据模型。包括一组相关的服务（或称操作）。

不考虑计算机内的具体存储结构与运算的具体实现方法。

 5.问题Q1：数据类型和抽象数据类型的区别？

答：它两实质上是一个概念，但抽象数据类型特征是使用与实现分离，实行包装和信息隐蔽（独立于计算机）。

6.参数表：赋值参数只为操作提供输入值。引用参数以&打头，除可提供输入值外，还将返回操作结果。

 

 7.

 8.问题Q2：抽象数据类型如何表示和实现？

答：可以通过固有的数据类型（如整型，实型，字符型等）来表示和实现。

用C语言实现抽象数据类型，用已有数据类型定义描述他的存储结构， 用函数定义它的操作，就可以在程序中使用。即利用处理器中的已有的数据类型来说明新的结构，用已经实现的操作来组合新的操作。算法与数据结构这门课程我们使用的是类C语言（介于伪码和C语言之间）.

 注：Complex是我们定义的一个结构体类型，带*：指针变量，它是指向Complex类型的指针不带*

文章内容的学习源自：

1.哔哩哔哩（王卓）数据结构和算法基础视频；

2.SBS Spoc 算法与数据结构课程PPT