数据结构联考辅导教程2013

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

　　迄今为止，全国计算机专业联考大纲发行了4版，就数据结构部分而言，考点的变化不大，2011年考纲增加了B+树部分，2012年考纲增加了外部排序部分。

　　联考大纲中指定数据结构的考查目标是：掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析和求解，具备采用C、C++或Java语言设计和实现算法的能力。就考查目标而言，联考大纲对运用基本原理分析解决问题的能力要求越来越高，这就要求考生透彻理解数据结构的基本知识和原理，注重算法设计与实现过程。

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

　　编者结合联考大纲和数据结构课程的特点，并总结这4年参加全国联考阅卷中考生出现的各种问题编写了本书。全书按联考大纲数据结构知识点的顺序进行组织安排，附录A给出了5份数据结构部分模拟试题，附录B给出了5份模拟试题的参考答案。

　　在编写过程中主要参考了《数据结构（C语言版）》（严蔚敏、吴伟民编著，清华大学出版社，1997）、《数据结构教程（第3版）》（李春葆等编著，清华大学出版社，2009）和《数据结构习题与解析（B版）》（李春葆等编著，清华大学出版社，2007）等，也参阅了多本较有影响的数据结构教材和教学辅导书，在此向这些作者们表示衷心感谢。

　　本书的特点如下：

* 对联考大纲进行深入剖析。不仅挖掘考纲中各知识点的内涵和解题技巧，还以?～?????的方式给出了每个知识点的难易程度和重要性。

* 收集大量的例题并予以解析。不仅有数据结构在教学过程中广为采用的用例，还包括往年部分著名高校的考研试题，也将2009～2012年4年的考研题按知识点分布归纳其中。并按?～?????等级给出每道题的难易程度。根据全国考研题的题型，所有例题仅分为单项选择题和综合应用题。

* 结合近几年联考命题情况，给出了5份模拟试题并予以详解。

　　除本书列出的作者外，参加编写的人员还有安杨、喻丹丹、余云霞、董尚燕、伍春香、喻卫、杨波、苏亮、黄明辉、陈钉、程洁等老师。

　　在编写过程中，编者结合多年数据结构课程的教学经验和考研辅导中考生提出的问题，力求能够全面、透彻地解析各个考点。但由于水平所限，书中若有不当和错误之处，敬请读者指正。

@作者：李春葆、尹为民、蒋晶珏