数据类型种类

数据结构主要是表示数据在计算机内存中所存储的位置及其模式，通常可以分为以下 3 种类型

(1) 基本数据类型(Primitive Data Type：

称为标量数据类型 (Scalar Data Type) ， 几乎所有的不能以其他类型来定义的数据类型，或基本数据类型，例如 C 语言中的基本数据类型就包括程序设计语言都会为标量数据类型提供了 int、 float、double、 char、 void 等.

(2) 结构化数据类型 (Structured Data Type)：

结构化数据类型也称为虚拟数据类型 (Virtual Data Type) ，是一种比基本数据类型更高一级的数据类型，例如字符串 (String) 、数组 (Array) 、指针(Pointer) 、列表 (List)、文件(File)等

(3)抽象数据类型 (Abstract Data Type，ADT)：

可以将一种数据类型看成是一种值的集合，以及在这些值上所进行的运算及其所代表的属性所成的集合。“抽象数据类型”(Abstract Data Type，ADT) 比结构数据类型更高级，是指一个数学模型以及定义在此数学模型上的一组数学运算或操作。也就是说，ADT 在计算机中表示的是一种“信息隐藏” (Information Hiding)的程序设计思想以及信息之间某一种特定的关系模式例如，堆栈 (Stack)就是一种典型数据抽象类型，具有后进先出 (Last In First Out)的数据操作方式