图书简介
本书是为以数据结构、问题求解为阅读目的的读者编写的教材，以培养读者的数据结构分析、算法设计、问题求解能力为基本目标。本书读者需要掌握程序设计基础知识，并具备一定的编程能力。本书以数据结构为主线，通过问题和案例引入内容，重点讲解利用数据结构知识求解问题的思路、算法实现与执行过程、能力拓展。全书主要内容为概论、C++编程入门、线性表、堆栈和队列、串、数组和广义表、树与二叉树、图、查找、排序、索引结构等，讲解了栈和队列、KMP、哈夫曼树与编码、最短路径、最小生成树、拓扑排序、关键路径、哈希查找、二叉查找树、B树、B+树、Trie树等经典问题，并提供了能力拓展环节，引导读者开展数据结构应用实践。代码使用C++语言加以描述和实现，并用图解的形式详细描述了算法的执行过程，使读者能够深入了解数据结构相关算法的运行过程和结果。
本书可作为本科院校数据结构的教学用书，也可作为从事数据结构与算法设计的科技人员、算法竞赛选手的参考书及培训教材。