数据结构-数据类型

数据类型

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

数据类型是按照值的不同进行划分的。在高级语言中，每个变量，常量和表达式都有各自的取值范围。类型就是用来说明变量或表达式取值范围和所能进行的操作。

抽象：是指抽取事务具有普遍性的本质
是指抽出问题的特征而忽略非本质细节，是对具体事务的一个概括。抽象出一个思考问题的方式，他隐藏了复杂的细节，只保留实现目标所必需的信息。

抽象数据类型

抽象数据类型：是指一个数学模型及定义在该模型上的一组操作。
抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何标识和实现无关

举例， 不同计算机，不管是大型机还是小型机，都会有相同的数据类型‘int’，也同样需要数据之间的计算，那么“int”就是一个抽象的数据类型。经管他在不同的计算机中实现的方法可能不一样，但由于其定义数学特性相同，在计算机编程来看都是一致的，因此

• “抽象”的意义在于数据类型的数学抽象特性
• 事实上，抽象的数据类型体现了程序设计中问题分解，抽象和信息隐藏的特性