408考研大纲-数据结构与算法（2023）

  对于备考2024的计算机考研的同学们，应该有相当多的同学已经开始复习了。408作为计算机考研的二把手，以知识点量多著称，一些冷门的考点你以为它不会考，冷不丁可能就出现了，如23年的外部排序作为一个冷门考点就出现在了大题上（我就不会做）。正所谓知己知彼，百战不殆，在我们复习的每个阶段中都应该回过头去看一下考纲，是否有知识点的遗漏。
  程序=数据结构+算法，数据结构与算法作为计算机学习梦开始的地方，它是408的第一员大将，在150分的卷子中占比45分，由选择题1-10题,41算法设计题,42算法应用题构成。

  由于2024年的考纲要到9月份才更新，而每一年考纲的变化不大，我们先来看一下23年的考纲内容。

---

考察目标

1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表

（一）线性表的基本概念

（二）线性表的实现