本书是对2010年第1版教材的内容进行优化重组、修订而成。全书共6章，分别为概述、表结构、树结构、图结构、排序和问题的固有难度和算法设计的一般主法简介。主要内容包括数据结构和算法的基本概念；顺序表、链表、栈、队、矩阵、字符串、散列表、广义表、树、二叉树、检索树、最优检索树、AVL树、红黑树、B树、B+树、2-3树、Trie树、哈夫曼树、判定树、union-find树、图等基本结构及各结构的特点和存储方法；实现查找、插入、删除、遍历、搜索算法的设计方法和时空效率分析，实现图的最小生成树和最短路径求解算法、DAG图的拓扑排序和关键路径求解算法，以及实现各种内排序算法、文件结构和外排序算法；讲解问题的固有难度、算法设计的一般方法，并给出表、树、图等典型基本结构的C++类实现示例。全书配有400多道各种题型的习题。
本书语言通俗流畅，叙述简洁，可读性强，配有丰富的教学资源，可作为普通高等学校本科计算类专业教材和教学参考书，也可作为程序设计爱好者的理论指导书。
