本书是根据全国高等教育自学考试委员会颁布的《数据结构导论自学考试大纲》的要求,结合作者多年教学经验的积累,精心编著而成。全书共分三篇,内容上涵盖本章知识点讲解、配套教材习题分析与解答、典型题分析与解答、往年自考真题分析与解答和最新全国自考试题的分析与解答。其中,本章知识点讲解部分涵盖大纲内容,概念清楚,讲解详细,通俗易懂;配套教材习题分析与解答部分对指定教材《数据结构导论》(经济科学出版社,陈小平主编)中的习题进行了全面、细致的分析与解答;典型题分析与解答部分严格按考试大纲的要求精心挑选了15余道经典题目,这些题既具有一定的代表性,题量又比较适中,避免因陷入题海而增加考生的负担:往年自考真题分析与解答部分则尽可能收集了自2年以来本课程的自考试题,并作了细致的分析与解答。最后提供了最新的自考试题真卷,并进行了分析与解答。本书结构清晰,针对性强,覆盖面广,不仅对考试内容进行了高度概括,还通过分析与解答的形式提供了大量的典型题目和自考真题,从而能够提高考生的应试能力。本书是专为参加本门课程自学考试的考生编写的,是一本实用性、针对性极强的考前辅导用书。另外,本书也可作为同层次的其他学生的学习参考书。《数据结构导论》是计算机及应用专业中的气门专业基础课程,在计算机学科中起着承前启后的作用,在计算机技术的各个领域中也有着广泛的应用。因此,它是一门重要的专业基础课程。数据结构涉及数据的组织、存储以及运算的一般方法,其原理及算法较为抽象,对刚刚接触计算机学科的考生来讲,了解与掌握其中的原理显得尤为困难。有些章节的内容自学起来难度特别大,犹如读天书一样。在解答习题时,往往也感到无从下手。作者借编写本书的机会,对多年来的教学实践进行了系统的总结,将自己对课程的认识、体会、感想融入到本书中,并尽可能从考生的角度出发,对难以理解的原理及算法进行了通俗化处理,以求高度概括,易学易懂。作者的愿望是,通过对本书的阅读,能让考生把握本课程的主线,加深对基本概念的理解,掌握求解数据结构问题的思路与方法,提高分析与解决问题的能力,直至最终顺利通过自学考试。本书按照全国高等教育自学考试委员会颁布的《数据结构导论自学考试大纲》的要求,以考核知识点与考核要求为主线,再结合作者多年来的教学经验,从整体上对本书的结构及内容进行规划、编排,全书分为三篇,它们在内容上各有特色,相互配合,彼此补充。其中:本章知识点讲解部分:最能体现作者对本课程的认识与理解,是作者多年来教学工作的结晶,其特色是通过简洁、通俗的语言对难以理解的原理、算法进行了归纳与总结。配套教材习题分析与解答部分:对指定教材《数据结构导论》(经济科学出版社,陈小平主编)中的所有习题进行了详细的分析与解答,使考生能够知其然也知其所以然。典型题分析与解答部分:反映了作者对自考大纲的准确把握。这里不注重题量的多少,但是在题目的典型性、题型、难易程度等方面,力求与自考大纲贴近,以增强考生的应试能力。往年自考真题分析与解答部分:由于往年自考真题对考生来讲有着重要的参考价值,所以作者尽可能收集了自2年以来的自考试卷真题,并分章节作了详细的分析与解答,以便考生有针对性地复习与自我测试。最新自考真卷分析与解答部分:这部分提供的最新自考真卷用于考生临考前的自查自检,以便大家能从中体会到自考试卷的题型、题量、考核点及试题的难易程度。由此,我们有理由相信,本书能够成为考生的良师益友,是考前辅导的好帮手。本书由邹华跃、张华编写,参加本书资料收集、整理、编写的还有汪曙华、邹长青、高洪斌、俞冬梅、郑德忠、胡芳等同志。中国水利水电出版社的杨庆川、张玉玲等同志为本书的出版花费了大量的精力,在此表示衷心的感谢。本书涉及的题量较大,在分析、解答上难免会存在不够完整或疏漏之处,恳请广大读者批评指正。作者24年5月