本书是《数据结构教程（C++语言描述）》（第2版·微课视频版）（李春葆等编著，清华大学出版社，以下简称为《教程》）的配套实战题和在线编程题实训指导书，详细给出了《教程》中所有实战题和在线编程题的解题思路和参考源代码，提供了全部题目的讲解视频。书中实战题和在线编程题不仅涵盖数据结构课程的基本知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些内容是掌握和提高编程能力的最佳捷径。
本书自成一体，可以脱离《教程》单独使用，适合高等院校计算机及相关专业的学生使用。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论
1.1 实战题解析
【实战1.1】POJ1504——求倒数和的倒数
【实战1.2】HDU2114——求s(n)
1.2 在线编程题解析
1.2.1 LeetCode9——回文数
1.2.2 HDU1001——求和
1.2.3 POJ3048——最大因子
第2章 线性表
2.1 实战题解析
【实战2.1】LeetCode26——删除排序数组中的重复项
【实战2.2】LeetCode24——两两交换链表中的结点
【实战2.3】POJ2389——大整数乘法运算
【实战2.4】POJ1208——箱子操作
2.2 在线编程题解析
2.2.1 LeetCode1——两数之和
2.2.2 LeetCode143——重排链表
2.2.3 LeetCode75——颜色的分类
2.2.4 HDU2019——使数列有序
2.2.5 HDU1412——集合的并集运算
2.2.6 HDU1497——简单图书管理系统
2.2.7 HDU6215——暴力排序
2.2.8 HDU4699——编辑器
2.2.9 POJ3916——删除重复数
2.2.10 POJ3750——小孩报数问题
2.2.11 POJ1002——电话号码问题
2.2.12 POJ1250——晒黑沙龙
2.2.13 POJ3784——求及时中位数
第3章 栈和队列
3.1 实战题解析
【实战3.1】POJ1363——铁轨问题
【实战3.2】POJ1208——箱子操作
【实战3.3】LeetCode225——用队列实现栈
【实战3.4】HDU1276——士兵队列训练问题
【实战3.5】LeetCode84——柱状图中最大的矩形
【实战3.6】POJ2823——滑动窗口
3.2 在线编程题解析
3.2.1 LeetCode150——逆波兰表达式求值
3.2.2 LeetCode622——设计循环队列
3.2.3 HDU5818——合并栈操作
3.2.4 HDU6215——暴力排序
3.2.5 HDU4699——编辑器
3.2.6 HDU6375——度度熊学队列
3.2.7 HDU4393——扔钉子
3.2.8 POJ3032——纸牌戏法
3.2.9 POJ2259——团队队列
3.2.10 POJ2559——最大矩形面积
3.2.11 POJ3984——迷宫问题
3.2.12 POJ1686——算术式子是否等效
第4章 串
4.1 实战题解析
【实战4.1】LeetCode409——最长回文串
【实战4.2】POJ3461——Oulipo
【实战4.3】*LeetCode459——重复的子字符串
【实战4.4】POJ3461——Oulipo
4.2 在线编程题解析
4.2.1 LeetCode443——压缩字符串
4.2.2 LeetCode28——实现strStr()
4.2.3 HDU2087——剪花布条问题
4.2.4 HDU2594——两串的最长相同前后缀
4.2.5 POJ1961——最大周期
第5章 数组和稀疏矩阵
5.1 实战题解析
【实战5.1】POJ2189——最多围栏个数
【实战5.2】POJ3070——矩阵快速幂求Fibonacci数列
【实战5.3】HDU4920——稀疏矩阵乘法
5.2 在线编程题解析
5.2.1 LeetCode48——旋转图像
5.2.2 HDU1575——方阵A的迹
5.2.3 HDU1559——最大子矩阵
5.2.4 POJ3213——矩阵乘法问题
5.2.5 POJ3292——求H半素数的个数
第6章 递归
6.1 实战题解析
【实战6.1】LeetCode24——两两交换链表中的结点
【实战6.2】POJ3009——抛石子游戏
【实战6.3】HDU1005——数序
6.2 在线编程题解析
6.2.1 LeetCode59——螺旋矩阵Ⅱ
6.2.2 LeetCode52——N皇后Ⅱ
6.2.3 LeetCode46——全排列
6.2.4 HDU2018——母牛的故事
6.2.5 POJ1664——放苹果
第7章 树和二叉树
7.1 实战题解析
【实战7.1】POJ1330——求树中两个结点的最近公共祖先
【实战7.2】LeetCode872——叶子相似的树
【实战7.3】LeetCode543——二叉树的直径
【实战7.4】HDU1710——由先序和中序序列产生后序序列
【实战7.5】HDU1232——畅通工程问题
7.2 在线编程题解析
7.2.1 LeetCode236——二叉树的最近公共祖先
7.2.2 LeetCode199——二叉树的右视图
7.2.3 LeetCode654——最大二叉树
7.2.4 LeetCode863——二叉树中距离为k的结点问题
7.2.5 HDU1305——可立即解码问题
7.2.6 HDU1622——二叉树的层次遍历
7.2.7 HDU1213——多少张桌子
7.2.8 POJ3437——有序树转换为二叉树
7.2.9 POJ3367——表达式树
7.2.10 POJ3253——围栏修复问题
7.2.11 POJ1145——树求和
7.2.12 POJ1105——S树
第8章 图
8.1 实战题解析
【实战8.1】LeetCode200——岛屿数量
【实战8.2】POJ1129——最少颜色数量
【实战8.3】HDU1072——伊格纳修斯的噩梦
【实战8.4】HDU1233——还是畅通工程
【实战8.5】*HDU1535——邀请卡
【实战8.6】LeetCode207——课程表
【实战8.7】POJ3249——工作测试
8.2 在线编程题解析
8.2.1 LeetCode695——岛屿的最大面积
8.2.2 LeetCode743——网络延迟时间
8.2.3 HDU3290——神奇的苹果树
8.2.4 HDU4514——求风