使用 C 的 DSA - 概念

数据结构是一种以高效使用数据的方式组织数据的方法。以下术语是数据结构的基本术语。

数据定义

数据定义定义具有以下特征的特定数据。

  • 原子 − 定义应该定义一个单一的概念

  • 可跟踪 − 定义应该能够映射到某个数据元素。

  • 准确 − 定义应该是明确的。

  • 清晰简洁 −定义应该是可以理解的。

数据对象

数据对象表示具有数据的对象。

数据类型

数据类型是对各种数据类型(如整数、字符串等)进行分类的方式,它决定了可以与相应数据类型一起使用的值,以及可以对相应数据类型执行的操作类型。两种类型的数据类型 −

  • 内置数据类型

  • 派生数据类型

内置数据类型

语言具有内置支持的数据类型称为内置数据类型。例如,大多数语言都提供以下内置数据类型。

  • 整数

  • 布尔值(真、假)

  • 浮点数(十进制数)

  • 字符和字符串

派生数据类型

那些可以以某种方式实现的独立于实现的数据类型称为派生数据类型。这些数据类型通常由主要或内置数据类型及其相关操作的组合构建。例如 −

  • 列表

  • 数组

  • 堆栈

  • 队列