本书主要内容分为九章：第一章主要介绍数据结构的基本概念、抽象数据类型的概念和意义、算法和算法时间复杂度；第二章主要介绍线性表的定义和功能要求，顺序表的存储结构和实现，单链表的存储结构和实现，循环单链表、双向链表、静态链表的概念和设计方法；第三章主要介绍堆栈的定义、顺序堆栈和链式堆栈的存储结构与操作实现，队列的定义、顺序循环队列和链式队列的存储结构与操作实现、优先级队列的设计和应用；第四章主要介绍串的定义和功能要求、串的模式匹配算法，讨论的数组和广义表，介绍如何实现一些特殊二维数组的压缩存储，最后介绍广义表的基本概念和存储结构；第五章主要介绍递归的概念、递归算法的执行过程、递归算法的设计方法以及递归算法的效率；第六章主要介绍树的基本概念和存储结构、二叉树的基本概念、二叉树的性质、二叉树的操作实现、二叉树的遍历、线索二叉树的概念和设计方法、哈夫曼树的概念和设计方法、树和二叉树的转换方法等；第七章主要介绍图的基本概念、图的存储结构、图操作的实现、图的遍历、最小生成树、最短路径等；第八章主要介绍直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、二路归并排序和基数排序算法。每种排序都介绍了排序算法的思想和性能特点；第九章主要介绍查找的基本概念、静态查找的基本方法、动态查找的基本方法、哈希表的基本概念和哈希表的设计方法。