前言
本章主要需要了解数据结构中的一些基本概念,区别逻辑结构和物理结构。
总览:
①基本概念和术语
数据:
能够描述客观事物属性,且能够输入到计算机中被识别和处理的符号集合。
数据对象:
具有相同性质的数据元素的集合,是数据的一个子集。
数据元素:
数据的基本单位,通常作为个整体进行考虑和处理。
数据项:
构成数据元素的不可分割的最小单位。
数据类型:
原子类型:值的集合+操作(int、char、float)
结构类型:结构的集合+操作(list、map、set)
抽象数据类型:数据对象+数据关系+操作(所有可以抽象出来的模型)
数据结构:
是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的构成:
逻辑结构(线性结构、集合、树形结构、图状结构)
物理/存储结构(顺序存储、链式存储、索引存储、散列存储/哈希存储)
物理/存储结构(顺序存储、链式存储、索引存储、散列存储/哈希存储)
数据运算