前言

本章主要需要了解数据结构中的一些基本概念,区别逻辑结构和物理结构。

总览:

数据结构详解系列:第一章 绪论

①基本概念和术语

数据结构详解系列:第一章 绪论

数据:

​ 能够描述客观事物属性,且能够输入到计算机中被识别和处理的符号集合

数据对象:

​ 具有相同性质的数据元素的集合,是数据的一个子集。
数据元素:

​ 数据的基本单位,通常作为个整体进行考虑和处理。
数据项:
构成数据元素的不可分割的最小单位

数据类型:

​ 原子类型:值的集合+操作(int、char、float)

​ 结构类型:结构的集合+操作(list、map、set)

​ 抽象数据类型:数据对象+数据关系+操作(所有可以抽象出来的模型)

数据结构:

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

数据结构的构成:

逻辑结构(线性结构、集合、树形结构、图状结构)

物理/存储结构(顺序存储、链式存储、索引存储、散列存储/哈希存储)

物理/存储结构(顺序存储、链式存储、索引存储、散列存储/哈希存储)

数据运算

相关文章: