数据结构在线编程实训(C++语言全程视频讲解版高等学校数据结构课程系列教材)

本书是《数据结构教程 （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章 串