![82ebcb23fe663ebd8fcabba0e2128abf.png](https://img-blog.csdnimg.cn/img_convert/82ebcb23fe663ebd8fcabba0e2128abf.png)
运用抽象数据类型描述数据结构,有助千在设计一 个软件系统时,不必首先考虑其中包含的 数据对象,以及操作在不同处理器中的表示和实现细节,而是在构成软件系统的每个相对独立的 模块上定义一组数据和相应的操作,把这些数据的表示和操作细节留在模块内部解决,在更高的 层次上进行软件的分析和设计,从而提高软件的整体性能和利用率。 抽象数据类型的概念与面向对象方法的思想是一致的。抽象数据类型独立于具体实现,将数 据和操作封装在一起,使得用户程序只能通过抽象数据类型定义的某些操作来访问其中的数据, 从而实现了信息隐藏。在 C++中,我们可以用类的声明表示抽象数据类型,用类的实现来实现 抽象数据类型。因此,C++中实现的类相当于数据的存储结构及其在存储结构上实现的对数据 的操作。 抽象数据类型和类的概念实际上反映了程序或软件设计的两层抽象:抽象数据类型相当千在 概念层(或称为抽象层) 上描述问题,而类相当于在实现层上描述问题。此外,C++中的类只是 一 个由用户定义的普通类型,可用它来定义变量(称为对象或类的实例)。因此,在 C++中,最 终是通过操作对象来解决实际问题的,所以我们可将该层次看做是应用层。例如,main程序就可 看做是用户的应用程序。 由此可以看出,最终表示和实现抽象数据类型,最好用面向对象的方法,比如用 C++语言的 类描述比较方便、有效,但本课程大都在大学低年级开设,用C语言的描述方法更符合学生的实 际情况。另外,由于实际问题于变万化,数据模型和算法也形形色色,因此抽象数据类型的设计 和实现,就不可能像基本数据类型那样规范和一劳永逸。本书所讨论的数据结构及其算法主要是 面向读者的,故采用介千伪码和 C 语言之间的类 C 语言作为描述工具。这使得数据结构与算法的描述与讨论简明清晰, 不拘泥于C语言的细节, 又容易转换成C或C廿程序。
C语言入门指南系列-学习视频教程-腾讯课堂
C语言与数据结构算法-学习视频教程-腾讯课堂
C++语言入门指南系列-学习视频教程-腾讯课堂
windows编程入门篇-学习视频教程-腾讯课堂