0.基本概念
数据结构:指相互之间存在一种或多种特定关系的数据元素的集合。
一个数据元素包含多个数据项。
数据的逻辑结构包含 集合结构 线性结构 树形结构图状结构
数据的物理结构(存储结构) 分为 顺序存储 链式存储 索引存储 散列存储(3个非顺序存储)
时空复杂度
顺序表:参考链接 。
数据结构:指相互之间存在一种或多种特定关系的数据元素的集合。
一个数据元素包含多个数据项。
数据的逻辑结构包含 集合结构 线性结构 树形结构图状结构
数据的物理结构(存储结构) 分为 顺序存储 链式存储 索引存储 散列存储(3个非顺序存储)
时空复杂度
顺序表:参考链接 。