数据结构课程是计算机专业的核心课程.docxVIP

数据结构课程是计算机专业的核心课程，主要讨论数据组织和数据处理方法。数据结构的考点较多，算法设计理论性较强，掌握起来比较困难。作为计算机专业基础综合试题的一部分，在总分150的试卷中占45分，在全国联考后，对考试范围做了进一步规范，不包含外排序和文件内容。

迄今为止，全国计算机专业联考大纲出了两版，就数据结构部分而言，2010版与2009版相差不大（主要删除了“等价类问题”和“图基本应用的复杂度分析”，增加了“B+树的基本概念”），预计近几年也不会有大的变化。

联考大纲中指定数据结构的考查目标是：理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。在掌握基本的数据处理原理和方法的基础上，

能够对算法进行基本的时间复杂度与空间复杂度的分析。能够选择合适的数据结构和方法进行问题求解，具备采用C/C++或Java语言设计和实现算法的能力。

近两年的出题情况是：2009年单项选择题共10题（20分），综合应用题2题（10+15=25分）；2010年单项选择题共11题（22分），综合应用题2题（10+13=23分）。两年出题的题型几乎相同。

编者结合联考大纲和数据结构课程的特点，并总结近两年参加全国联考阅卷中考生出现的各种问题编写了本书，在编写过程中主要参考了《数据结构（