数据结构之逻辑结构和存储结构

数据结构包括逻辑结构和存储结构两个层次。

1.逻辑结构

逻辑结构有四类基本结构：集合结构、线性结构、树结构、图结构。

2.存储结构

存储结构也称为物理结构。有顺序存储结构（如一维数组）和链式存储结构（如指针）。

3.数据类型

在C语言中，“数据类型”是用于定义变量或表达式所能存储的数据种类和操作的概念。

通常包括以下几种常见的数据类型：

基本数据类型（Primitive types）：用于存储基本的数据值，如整数（int）、浮点数（float）、字符（char）、布尔值（boolean）等。

复合数据类型（Composite types）：由多个基本数据类型组合而成，如数组（array）、结构体（struct）、联合体（union）等。它们可以用于存储一组相关的数据项，并且允许对这些数据项进行整体操作。

引用类型（Reference types）：存储引用或指针，指向存储在其他地方的数据。例如，字符串（string）、指针（pointer）等。

自定义数据类型（Custom types）：通过编程语言提供的机制，可以自定义新的数据类型。这些自定义类型可以基于基本数据类型、复合数据类型或引用类型进行定义，以满足特定的需求。

数据类型的定义包括了以下方面：

命名：给数据类型指定一个名称，以便在代码中标识和引用它。
存储空间：定义数据类型使用的内存空间大小。
取值范围：定义数据类型可以表示的数值范围。
默认值：定义数据类型在未经初始化时的默认值。
支持的操作：定义数据类型支持的操作，如赋值、比较、算术运算等。
对于编程语言而言，数据类型是编译器或解释器进行静态类型检查、内存管理和优化等重要依据。正确选择合适的数据类型可以提高代码的可读性、效率和可靠性。