下载掌阅APP，畅读海量书库
立即打开
本书的组织分为两部分：数据结构重点知识的总结和典型习题及分析解答。书中首先对数据结构主要内容进行梳理，然后通过筛选历年计算机专业考研试题、各种竞赛试题、软考试题等具有典型的试题巩固所学知识。本书重视数据结构核心思想的讲解，同时兼顾算法实践的理解和掌握，每章都提供了相关典型案例及其完整代码，方便读者学习数据结构算法思想。希望本书能给正在学习数据结构和打算考研的读者朋友有所帮助和启发。
本书的部分习题答案是针对经典数据结构教材进行分析和解答的，此外，还精选了历年全国计算机专业考研试题和部分名校试题。编写本书和教学的过程也是作者重新学习的过程，一个深切的感受就是无论是打算考研，还是参加各种竞赛，数据结构知识是计算机相关专业学习和软件开发的基础，要想学好它，除了认真阅读教材、认真思考外，还需要多动手、多上机、调试程序，只有这样，才能把数据结构真正学好。
本书的课后习题解答均花费大量时间认真分析、严密求解得到。为了求解某个题目，可能需要认真研读算法，例如在求解最短路径、关键路径时，就需要真正理解算法思想和算法代码的描述，只有真正理解了，才能知道求解问题时每一个变量和每一个修正过程的含义。本书所提供的算法均经过精心调试运行，虽然在调试程序上花费不少时间，但是感觉每一次都有很大收获，因为在调试程序的过程中总会出现一些新的错误，在解决这些问题之后，对算法才会有更深入的理解，同时也提高了程序调试技术。调试程序是一件花费时间的事情，但是只有自己亲自动手调试，才能深刻理解算法思想，发现错误和不足，在调试程序的过程中，自身水平才能得到提高。
本书的许多案例选自历年全国考研试题、竞赛试题和清华大学、华中科技大学、西北大学、西安电子科技大学、南京航空航天大学、南京理工大学、哈尔滨工业大学等著名高校考研试题，这些题目非常具有代表性，题目的设计涵盖数据结构的各个方面，同时考查了数据结构的基础知识和算法设计思想。
本书内容包括数据线性表、栈、队列、串、数组和广义表、树、图、查找和排序等，涵盖数据结构的主要知识、典型例题、算法实现和习题解析，是一本计算机专业人士学习数据结构与算法的参考用书，适合作为计算机考研和数据结构学习辅导用书。
对于初学者来说，数据结构这门课有许多抽象的概念，不是太容易掌握。万事开头难，只要掌握了学习方法和技巧，学习任何东西都会变得很容易，学习数据结构也是如此。要想学好数据结构，首先应该有信心，要有战胜困难的决心，不要有畏惧心理，一开始每个人都会遇到困难，重要的是坚持，不放弃。“路虽远，行则将至；事虽难，做则必成。”任何事情都是这样，学习亦如此。其次就是要掌握好C语言，C语言是基础，因为本书中的算法都是用C语言描述的，即使之前没有掌握好C语言也没有关系，读者可以边学数据结构，边巩固C语言知识。
不少读者朋友在学习数据结构时，由于缺乏对高级程序设计语言的理解和掌握，造成在学习数据结构课程时存在很多疑惑和不解，这个是很多读者遇到的问题。目前大多数数据结构采用C语言描述，很多同学对指针和结构体的用法不甚清楚，因此在学习数据结构时，对算法的理解往往一知半解，弄不清楚为什么使用要一级指针和二级指针，这些疑惑在开始学习数据结构时就产生了，严重影响后续学习的积极性和效果。因此，建议读者朋友在遇到这些困难时，一定要复习一下C语言基础，尤其是指针和结构体的相关知识。另外，通过多上机调试程序，对学习和理解算法十分有帮助。
在阅读本书过程中，可以边看书，边听视频讲解，视频讲解主要针对本书中的难点和重点，每学完一部分内容，可通过调试本书配套的代码，认真领会算法的思想，并思考为什么要这样实现，从而加深对数据结构概念和算法的理解。
本书配套的源码与教学视频，需用微信扫描右边二维码获取，可按提示把链接转发到自己的邮箱中下载。如果有疑问，请联系booksaga@163.com，邮件主题为“数据结构习题精解”。
参加本书编写的有陈锐、张建伟、马军霞、马欢、谷培培、张亚洲、范艳焕和朱少林。其中，张建伟编写第1章，张亚洲编写第2章，朱少林编写第3章，谷培培编写第4章，马军霞编写第5章，陈锐编写第6章，马欢编写第7章，范艳焕编写第8章。
由于时间仓促，加上作者水平有限，书中难免存在一些不足，恳请读者批评指正。读者朋友可通过下载资源中提供的电子邮箱与我们联系。祝愿各位在阅读本书的过程中有一个愉快的旅程。
在本书的写作过程中，参阅了大量相关著作、教材，书最后已给出参考文献供读者参考，在此向各位原作者致敬！在本书出版过程中，得到了清华大学出版社和郑州轻工业大学的大力支持和帮助，在此表示衷心感谢。
作 者
2021年5月