2023王道数据结构复习 第一章绪论 1 数据结构三要素 数据的逻辑结构: 集合:只是同属于一个集合 线性结构:数据中的元素之间存在一对一的关系,有唯一的后继 树形结构:元素之间存在一对多的关系 图状结构:多对多的关系 数据的存储结构 1)顺序存储 2)链式存储 3)索引存储 4)散列存储 数据的运算 算法和算法评价 空间复杂度和时间复杂度 算法原地工作的含义是需要的辅助空间是常量