最全数据结构复习笔记 ---- 零基础小白

第一章 绪论

知识点1	数据:是所有能够输入到计算机中并能被计算机程序识别和处理的符号集合.
	数据分为两类：数值型数据、非数值型数据
	数据结构研究：非数值问题的数据组织和处理。
知识点2	数据元素：是数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。
	数据项：构成数据元素的最小单位。
	在研究数据结构时涉及到的最小单位是数据元素。
知识点3	数据结构：是指相互之间存在一定关系的数据元素的集合。 视角不同数据结构可以分为逻辑结构和存储结构。
	狭义的数据结构是指数据结构的逻辑结构。 广义的数据结构（完整的数据结构）是指：逻辑结构、存储结构和基本操作。
知识点4	逻辑结构分为：集合、线性结构、树结构、图结构四种。 (宏观上)逻辑结构可分为：线性结构、非线性结构两种。 逻辑结构表示：Data_Structure=（D,R）其中D是数据元素的有限集合；R是D上关系的集合。 已知D,R,能够画该数据结构,并判定属于何种数据结构.
知识点5	存储结构（映像）分为：顺序存储结构、链接存储结构、散列存储、索引存储。 存储结构主要分为