前    言

　　数据结构课程是我国计算机教学中较早形成和完善的一门专业基础课程，也是计算机课程体系的核心课程，是从事计算机软件开发、应用人员必备的专业基础知识。如今数据结构的教材也有很多，但经常被采用的只有几种，这些被采用的教材比较注重理论，适合计算机本科专业或者是更深层次的院校使用，却忽略了可操作性。我们苦于寻找不到一本适合高职高专院校使用的数据结构教材。于是，我们决定自己编写一本主要适合高职高专学生使用的数据结构教材，把数据结构的经典算法与实际的工作场景相结合，让同学们轻松、快速地掌握这些算法，为将来走上工作岗位打下坚实的基础。

　　本书每章通过导入工作场景引出问题，然后详细讲解用来解决问题的知识点，同学们开始就带着问题来学习本章内容，学完本章内容就会发现工作场景的问题变得相当简单，从而掌握本章的重点内容。本书主要讲述了线性表、串、树、图等几种数据结构，以及查找、排序中的经典算法。最后一章则是对前面各章的知识点的应用，在学习完前面9章内容后，读者可以尝试自己编写程序。

　　本书具有以下特点。

　　(1)  结构清晰、模式合理。以“工作场景导入”→“知识讲解”→“回到工作场景”→“工作实训营”为主线编写，以这种新颖的模式合理安排全文。

　　(2)  针对性强、实用性强。学生们最需要的是提高实际操作能力，本书正是以解决工作场景为中心展开内容，每一章中都涵盖了完成工作所需的知识和具体操作过程，因而具有很强的针对性与实用性。

　　(3)  上手快、易教学。通过具体案例引出问题，在掌握知识后立刻回到工作场景解决问题，使学生很快上手；以教与学的实际需要取材谋篇，方便教师教学。

　　(4)  安排实训，提高能力。除绪论和综合实训外，每一章都安排了“工作实训营”板块，针对问题给出明确的解决步骤，并对工作实践中常见问题进行分析，使学生进一步提高操作能力。

　　本书组织精练，例题简单，易于理解，并配合了各种类型的练习和实践操作题，便于学生进一步掌握知识和提高操作能力。对于数据结构中重要和较难理解、容易出错的内容，书中均加以特别强调和说明。本书后附有习题的参考答案，可供读者学习时参考。

　　本书由张居晓、葛武滇、乔正洪、朱胜强编著。参与本书的编写和资料整理的还有姜传金、汪大锋、何光明、王珊珊、吴涛涛、陈海燕、周海霞、毛幸甜、卢振侠、江梅、刘宇松等，在此表示感谢。

　　本书可作为高职高专、成人高校及应用型本科计算机类专业的教材，也可作为各类工程技术人员的参考书，亦可供计算机爱好者自学使用。

　　由于编者水平有限，书中难免有不足和疏漏之处，恳请读者批评指正。

　　编  者