C语言实现的DSA - 概念



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

数据定义

数据定义使用以下特征定义特定数据。

  • 原子性 - 定义应定义单个概念

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

  • 准确性 - 定义应明确无误。

  • 清晰简洁 - 定义应易于理解。

数据对象

数据对象表示包含数据的对象。

数据类型

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

  • 内置数据类型

  • 派生数据类型

内置数据类型

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

  • 整数

  • 布尔值(true,false)

  • 浮点数(小数)

  • 字符和字符串

派生数据类型

那些实现独立的数据类型,因为它们可以用一种或另一种方式实现,被称为派生数据类型。这些数据类型通常由组合的基本数据类型或内置数据类型以及它们上的相关操作构建而成。例如:

  • 列表

  • 数组

  • 队列

广告