面试复习之数据结构

第一章 绪论

1.1 框架

数据结构：
基本概念（数据、元素、对象和ADT）
逻辑结构（集合、线性、树形和图形）
存储结构（顺序、链式、索引和散列）
算法：
基本概念：算法、特性和评价
算法分析：时间和空间复杂度

1.2 大纲知识点

逻辑结构：集合、线性、树型、图状
存储结构：顺序、链式、索引、散列

1.3 算法的时间复杂度和空间复杂度

算法特性：有穷性、确定性、可行性、输入、输出

第二章 线性表

定义利用了前驱、后继
查询、插入、删除复杂度：$O(n)$