数据结构导论应试指导（专科） (2009 年度畅销榜NO.55178 )

本书根据全国高等教育自学考试委员会公布的《数据结构导论自学考试大纲》编写而成，是全国高等教育自考课程“数据结构导论”的复习与考前练习的指导书。\r\n 书中根据自考大纲的知识点、要点及层次，结合自考的特点来组织内容。每章高度提炼出教材中的知识体系，按层次结构介绍主要的知识点；针对典型例题进行分析解答，并配以直观的图示；同时给出了一定量的练习题及其参考答案，供考生练习和检查学习效果。\r\n 本书旨在帮助考生认识、理解考试内容和题型，做好应试准备，取得更理想的成绩。本书不仅能满足自学考试复习、训练的需要，也能作为大专院校学习“数据结构”等相应课程的辅助教材及参考书。

第1章 概论\r\n\r\n1.1 知识体系\r\n1.1.1 知识层次\r\n1.1.2 知识点\r\n1.2 例题分析\r\n1.3 练习题与参考答案\r\n1.3.1 选择题\r\n1.3.2 简答题\r\n\r\n第2章 线性表\r\n\r\n2.1 知识体系\r\n2.1.1 知识层次\r\n2.1.2 知识点\r\n2.2 例题分析\r\n2.3 练习题与参考答案\r\n2.3.1 选择题\r\n2.3.2 算法设计题\r\n\r\n第3章 栈、队列和数组\r\n\r\n3.1 知识体系\r\n3.1.1 知识层次\r\n3.1.2 知识点\r\n3.2 例题分析\r\n3.3 练习题与参考答案\r\n3.3.1 选择题\r\n3.3.2 算法设计题\r\n\r\n第4章 树\r\n\r\n4.1 知识体系材\r\n4.1.1 知识层次\r\n4.1.2 知识点\r\n4.2 例题分析\r\n4.3 练习题与参考答案\r\n4.3.1 选择题\r\n4.3.2 分析、画图题\r\n4.3.3 算法设计题\r\n\r\n第5章 图\r\n\r\n5.1 知识体系\r\n5.1.1 知识层次\r\n5.1.2 知识点\r\n5.2 例题分析\r\n5.3 练习题与参考答案\r\n5.3.1 单项选择题\r\n5.3.2 多项选择题\r\n5.3.3 综合题\r\n5.3.4 算法设计题\r\n\r\n第6章 查找表\r\n\r\n6.1 知识体系\r\n6.1.1 知识层次\r\n6.1.2 知识点\r\n6.2 例题分析\r\n6.3 练习题与参考答案\r\n6.3.1 单项选择题\r\n6.3.2 综合题\r\n6.3.3 算法设计题\r\n\r\n第7章 文件\r\n\r\n7.1 知识体系\r\n7.1.1 知识层次\r\n7.1.2 知识点\r\n7.2 例题分析\r\n7.3 练习题与参考答案\r\n7.3.1 单项选择题\r\n7.3.2 多项选择题\r\n7.3.3 综合题\r\n\r\n第8章 排序\r\n\r\n8.1 知识体系\r\n8.1.1 知识层次\r\n8.1.2 知识点\r\n8.2 例题分析\r\n8.3 练习题与参考答案\r\n8.3.1 单项选择题\r\n8.3.2 多项选择题\r\n8.3.3 综合题\r\n8.3.4 算法设计题\r\n\r\n参考文献

    “数据结构导论”是计算机及应用专业的一门重要的专业技术基础课程，在计算机科学理论中起着承前启后的作用，并广泛应用在计算机技术的各个领域。
    本书是全国高等教育自学考试“数据结构导论”课程的复习与考试练习的辅导教材，根据自考大纲的知识点、要领及层次，结合自考的特点来组织内容。自学考试的特点是考试题型固定，要求掌握的内容及深度明确，但试题覆盖面广。为了帮助考生能更好地掌握教学内容，理解考试大纲的要求及规定的考试题型，特组织并编写了本书。
    为了能满足自考的需要，本书的章节按自考指定教材“数据结构导论”一书的相应结构来安排，内容上融入了课堂教学的素材和实例。每章首先给出教材中的知识体系结构，便于考生把握每章知识的层次关系与整体结构；然后介绍主要的知识点并对部分难理解的内容配以直观的示意图，以帮助理解；再针对主要的学习内容给出典型例题分析及解答；最后按自考调整后的题型编制了一定量的练习题并给出其参考答案。供考生练习并检查学习效果。
    数据结构涉及数据的组织、存储以及运算的一般方法。其原理及算法较为抽蒙，初学者较难理解与掌握。有些内容自学难度大，解题时往往感到无从下手。所以，作者借此机会，对多年来的教学实践进行了归纳，将自己对知识的认识、理解、教学经验融入到本书中，并尽可能从考生的角度出发，对难以理解的原理及算法进行了通俗的描述，以求高度概括，易学易懂；并希望通过对本书的阅读，能让考生把握本课程的主线，加深对基本概念的理解，掌握求解数据结构问题的思路与方法，提高各种题型的分析与解题能力以及应试能力。考生在自学时要注意与教材同步，参照每章的考核知识点复习，还要注意辅导材料给出的题型变化。希望本书能够成为考生的良师益友。
    蒋晶珏老师编写了本书1、2，3、4章的初稿，方颖老师编写了本书5，6、7、8章的初稿，尹为民教授对全书进行了内容的总纂、知识层次的构造以及修改和定稿。本书在编写过程中得到了武汉大学计算机学院领导，同行们的指导与大力支持；李春葆教授对书稿进行了认真仔细的审阅，并提出了宝贵的意见和建议；本书在编写过程中参考了许多书籍及文献资料，在此谨向被引用资料的作者及给予帮助的同行表示感谢。
    本书旨在帮助考生认识，理解考试内容和题型，提高应试能力。由于本书涉及的题量较大，在内容上可能会存在不够完整或疏漏之处，恳请广大读者批评指正。
作者
于武汉大学
2003年6月