使用 C 的 DSA - 概念


数据结构是一种组织数据以使其能够有效使用的方法。以下术语是数据结构的基本术语。

数据定义

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

  • Atomics- 定义应该定义一个概念

  • 可追踪- 定义应该能够映射到某些数据元素。

  • 准确- 定义应该明确。

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

数据对象

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

数据类型

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

  • 内置数据类型

  • 派生数据类型

内置数据类型

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

  • 整数

  • 布尔值(真、假)

  • 浮点数(十进制数)

  • 字符和字符串

派生数据类型

那些与实现无关的数据类型,因为它们可以以一种或其他方式实现,被称为派生数据类型。这些数据类型通常是通过主数据类型或内置数据类型及其关联操作的组合来构建的。例如 -

  • 列表

  • 大批

  • 队列