本系列文章主要学习抽象数据类型(Abstract Data Types)的基本知识和使用C++类层次(Class Hierarchy)来表示各种抽象数据类型。
本文主要介绍一些基本概念:抽象(Abstract)、ADTs、设计模式(Design Patterns)。然后再展示后面要用到的类层次图。
一、抽象与抽象数据类型
抽象就是将物体的性质从具体的、真实的物体中分离出来单独考虑的一种思维方式。比如在按高矮排队的时候,我们只关注身高而不关注具体的人。抽象就是这样一种超越(忽略)不相干的属性同时强调相干的属性的一种方法,它有利于程序员把复杂事物简单化。
抽象数据类型是对计算机程序中保存(或表征)数据的变量的一种抽象。变量包括多个属性:n