数据结构基础概念

本文最后更新于:2 年前

数据结构课程设计实习报告-CSDN-AdaAlpha

基础常见的数据结构概念,防止遗忘。

基础概念

数据

数据是信息的载体,是描述客观事务属性的、字符和能输入到计算机并被计算机识别和处理的符号集合

数据元素(节点NOde/记录Record)

数据的基本单位,通常作为一个整体进行考虑和处理。

由若干数据项组成。

数据项(域field)

构成数据元素不可分割的最小单位。

数据对象

相同性质的数据元素的集合。

是数据的一个子集。

数据类型

一个值的集合和定义在次集合上一组操作的总称。

分类

  1. 原子类型:其值不在分割
  2. 结构类型:可以分割为若干成分
  3. 抽象数据类型:抽象数据组织和与之相关的操作。

数据结构

数据元素之间的某种关系成为结构。

数据结构是相互之间存在一种或多种特定关系的元素集合。

包含:

  1. 逻辑结构
  2. 存储结构
  3. 数据的运算