绪论

学习说明

本章在考研中一般不直接考察，需要了解时间复杂度和空间复杂度的概念，并对算法进行相关分析。

这一章是后续所有题目的共同语言。学习时先在“数据元素、逻辑结构、存储结构、抽象数据类型”之间建立边界，再把算法的输入、输出、正确条件和复杂度说清楚。后面的顺序表、树、图和排序题只是把这些基础概念放进不同场景。

建议按下面的顺序完成：先阅读数据结构基本概念，能解释“栈为什么既能用数组也能用链表实现”；再阅读算法基本概念，能在看到循环、递归或分治时写出规模变化和辅助空间来源。若一道题的实现细节看懂了但复杂度判断不稳，应回到本章先找循环不变量和递归层数。