数据结构实践教程（第3版）

如果把程序设计比作一棵大树，那么数据结构无疑是大树的躯干。因此，可以把数据结构看作程序设计的精髓。计算机各个领域的应用都会涉及各种数据结构，只有较好地掌握了数据结构知识，才能在程序设计中做到游刃有余，从而在计算机应用领域的研究和开发中做到胸有成竹。
“数据结构”是计算机专业的核心课程，其内容是在长期的程序设计实践中提炼、升华而成的，反过来又应用于程序设计。“数据结构”课程是“操作系统”“编译原理”等计算机专业核心课程的基础，在计算机专业课程的学习中具有承上启下的作用。另外，“数据结构”是一门应用广泛且有实用价值的课程，不掌握数据结构知识就难以成为一名合格的软件工程师或计算机工作者。
“数据结构”课程对理论与实践方面的要求都很高，并且内容难度很大。虽然多数教材都强调了实践的重要性，但还是缺乏数据结构算法实践方面的内容。很多教材对算法的描述只是扼要性和概述性的，并且大多数算法都采用类C、类C 或类Pascal语言描述。在这些算法中，有些算法虽然看起来正确但无法上机实现；为了适应运行环境，有些算法需要做重大修改后才能真正上机实现，即使是一些简单的算法也不能直接上机实现。由于数据结构算法的上机实现涉及栈、队列、树和图等具体存储结构，并且一个算法的实现往往要涉及其中几种结构，这就增加了算法实现程序编写的难度，而初学者更是感到无从下手。针对这种情况，我们编写了《数据结构实践教程》（第三版）。在内容方面，我们坚持以理论知识为纲、实践应用为线，侧重创新，以达到开拓学生思维空间和实际动手能力的目的。目前，国家所倡导的“卓越工程师计划”就是要培养程序设计能力强并且具有创新精神的高素质人才。我们所做的正是为实现这一目标奠定坚实的基础。本书可作为“数据结构”课程的辅助与拓展教材，也可帮助计算机专业或其他相关专业的学生学习“数据结构”课程，让他们在尽可能短的时间内对数据结构知识的实践与应用有比较全面、深入和系统的认识，达到理论与实践相结合的目的。
本书中的所有程序都由作者编写并已在VC 6.0环境下调试通过，书中许多算法实现程序的设计思想都是作者独创的。本书对所有程序都添加了详细的注释。由于篇幅有限，仅列举了比较复杂且难度较大的算法实现程序的运行结果。这样可以使本书更为紧凑，使算法实现程序更加容易阅读和理解，也更加适应教学和实践的需要，对读者阅读和理解程序如何实现算法的功能将起到事半功倍的作用。
本书分为9章。第1～8章与数据结构相应的理论知识进行衔接，各章先对其涉及的理论知识进行简要介绍，然后给出涉及理论知识的全部算法实现程序。这些算法实现程序既可作为学习算法的拓展和补充，也可作为实践上机内容。第9章是数据结构算法设计与实现的扩展，给出了数据结构知识更多的应用内容，具有拓展数据结构思维及灵活运用数据结构知识的作用。
本书中的思考题大部分可作为“数据结构”课程设计题目，第9章也可作为“数据结构”课程设计的参考资料。
由于作者水平所限，书中难免存在不足之处，敬请广大读者批评指正。

编 者
2020年8月7日

本书是作者积多年讲授与研究“数据结构”课程的经验并结合指导学生上机的实践编写而成的。作者力求从实践的角度，帮助读者深入学习、理解和掌握数据结构知识并能灵活应用这些知识。本书涵盖了“数据结构”课程涉及的上机实践内容，并且列举了理论知识对应的算法实现程序，这些程序都已在VC 6.0环境下调试通过。 本书可以配合目前各类数据结构（C语言）教材使用，不仅可以实现教学与上机的衔接，还可以帮助读者开拓学习和应用视野。本书程序设计内容丰富、编程方法全面，因此可以作为计算机应用人员的参考书。

黑新宏，男，博士，教务处处长，1994.9-1998.7 西安理工大学 计算机及其应用 学士；2000.9-2003.4 西安理工大学 计算机应用技术 硕士；2005.4-2008.3 日本大学 理工学部 计算机科学 博士；2008.7-2013.11 西安理工大学计算机科学与工程学院 副教授；2013.12至今 西安理工大学计算机科学与工程学院 教授。2018.1至今，西安理工大学计算机学院教授、院长。