本书旨在讲解数据结构和算法的核心知识。本书主要内容包括线性表、栈、队列、串、数组、广义表、树、图、查找算法、排序算法、递推算法、递归算法、枚举算法、贪心算法、回溯算法、数值算法和实用算法等。本书适合计算机专业的学生、软件开发专业人员等阅读。

第一部分数据结构
第0章 基础知识
0.1 基本概念和术语
0.2 数据的逻辑结构与存储结构
0.2.1 逻辑结构
0.2.2 存储结构
0.3 抽象数据类型及其描述
0.3.1 什么是抽象数据类型
0.3.2 抽象数据类型的描述
0.4 算法
0.4.1 数据结构与算法的关系
0.4.2 什么是算法
0.4.3 算法的五大特性
0.4.4 算法的描述
0.5 算法分析
0.5.1 算法设计的4个目标
0.5.2 算法的时间复杂度
0.5.3 算法的空间复杂度
第1章 线性表
1.1 顺序表及其应用
1.1.1 将两个有序的线性表合并为一个有序的线性表
1.1.2 将两个无序的线性表合并为一个线性表
1.1.3 求两个线性表的差集
1.1.4 分解顺序表，使左边的元素小于或等于0，右边的大于
1.1.5 求两个任意长度的整数之和
1.1.6 求两个元素序列的中位数
1.2 单链表及其应用
1.2.1 逆置单链表
1.2.2 求两个单链表的差集
1.2.3 合并两个单链表
1.2.4 找出单链表表示的两个单词共同后缀起始地址
1.2.5 找出单链表中倒数第k个位置上的节点
1.3 循环单链表及其应用
1.3.1 分解一个循环单链表为两个循环单链表
1.3.2 构造3个循环单链表
1.3.3 约瑟夫问题
1.4 双向链表及其应用
1.4.1 双向链表的创建与插入操作
1.4.2 约瑟夫问题（双向链表）
1.5 线性表的典型应用
1.5.1 将两个一元多项式相加
1.5.2 将两个一元多项式相乘
第2章 栈
2.1 顺序栈及其应用
2.1.1 将元素分别入栈和出栈
2.1.2 共享栈的入栈和出栈操作
2.1.3 求C(n,m)的值
2.1.4 求Ackermann(m,n)的值
2.2 链栈及其应用
2.2.1 将十进制数转换为八进制数
2.2.2 检查表达式中的括号是否匹配
2.2.3 求算术表达式的值
2.2.4 判断字符串是否中心对称
第3章 队列
3.1 顺序队列及其应用
3.1.1 将顺序循环队列中的元素分别入队和出队
3.1.2 舞伴配对
3.1.3 模拟轮渡管理
3.2 链式队列及其应用
3.2.1 队列在杨辉三角中的应用
3.2.2 判断字符串是否为回文
3.3 栈和队列的综合应用──停车场管理
第4章 串
4.1 顺序串及其应用