数据结构基础概念
本文最后更新于:2 年前
基础常见的数据结构概念,防止遗忘。
基础概念
数据
数据是信息的载体,是描述客观事务属性的数、字符和能输入到计算机并被计算机识别和处理的符号集合。
数据元素(节点NOde/记录Record)
数据的基本单位,通常作为一个整体进行考虑和处理。
由若干数据项组成。
数据项(域field)
构成数据元素不可分割的最小单位。
数据对象
相同性质的数据元素的集合。
是数据的一个子集。
数据类型
一个值的集合和定义在次集合上一组操作的总称。
分类
- 原子类型:其值不在分割
- 结构类型:可以分割为若干成分
- 抽象数据类型:抽象数据组织和与之相关的操作。
数据结构
数据元素之间的某种关系成为结构。
数据结构是相互之间存在一种或多种特定关系的元素集合。
包含:
- 逻辑结构
- 存储结构
- 数据的运算
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!