同学们好，欢迎进入陆老师的《数据结构》课堂。
我们继续学习第一章绪论，第三小节ADT（抽象数据类型）的表示和实现，即对本课程中的算法描述语言——类C语言做个简单的介绍。
抽象数据类型是由“数据对象、数据关系和基本操作”三要素组成。
抽象数据类型的表示实际就是对数据对象和数据关系的定义——通常用固有的数据类型(也即高级程序语言中已实现的数据类型，比如大家非常熟悉的整型、实型、字符型等等)来说明新的类型；
抽象数据类型的操作实现——可以直接用算法来描述；
那什么是算法呢？算法就是对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。
注意“特定问题求解步骤”即解题步骤要用指令一步一步描述出来，那用什么语言来描述呢？
本教材选用“类_C语言——表示和实现抽象数据类型”。所谓的类_C语言是介于伪码与C语言之间的类似于C语言的一种语言，注意它只是类似于C语言，算法要在计算机上运行，还是要转换为真正的C语言才行。
之所以选用类_C语言，是因为有以下这几点好处：
◆首先算法能描述清楚；
◆同时又不让我们陷入C语法中各种繁琐语法细节中；
◆另外也容易转换成C语言程序
本节课就类_C语言作几点说明！
陆荣扫一扫下载订阅号助手，用手机发文章赞赏