数据结构边做边学：微课视频版（C++）

　　《数据结构（C++）边做边学（微课视频版）/21世纪新形态教·学·练一体化规划丛书》介绍了数据结构的基本概念，线性表、栈、队列、字符串、多维数组、树和二叉树、图等常用的数据结构，讨论了查找、排序和索引等技术，给出了每种数据结构常见的应用示例。该书理论和实践并重，采用边做边学的方式，首先详细阐述理论知识，然后以应用实例的方式实现了常见的算法，并附有程序运行结果和说明。全书内容丰富，层次分明，深入浅出。采用类C++语言描述算法，提供课件、视频、源代码、课后习题参考答案等相关教辅材料。《数据结构（C++）边做边学（微课视频版）/21世纪新形态教·学·练一体化规划丛书》可以作为计算机各相关专业的数据结构理论课教材，也可以作为数据结构课程设计的教材，还可以供感兴趣的自学者阅读参考。

　　任平红，学术方面：研究领域主要为软件测试，参与省厅级课题多项，在国内外期刊上发表学术论文十余篇。教育背景：2005年毕业于中国石油大学（华东）计算机与通信工程学院，获计算机软件与理论工学硕士学位。著译作品：主编教材三部，参编教材一部。业务成果：参与和主持多个企业项目研发，指导学生参加各类比赛获得多项奖励，具有丰富的实际项目开发和教学经验。

第1章 绪论
1．1 解决问题的一般过程
1．2 数据结构的基本概念
1．3 算法及算法分析
1．3．1 算法及其特点
1．3．2 高级程序设计语言
1．3．3 算法和程序的关系
1．3．4 算法分析
1．4 小结
习题
第2章 线性表
2．1 线性表的逻辑结构
2．1．1 线性表的定义
2．1．2 线性表的基本操作
2．2 线性表的顺序存储结构
2．2．1 顺序表
2．2．2 顺序表的实现
2．3 顺序表的应用
2．3．1 有序表重复元素的删除
2．3．2 有序表的合并
2．4 线性表的链式存储结构及实现
2．4．1 单链表
2．4．2 单链表的实现
2．4．3 其他链表形式
2．5 顺序表和链表的比较
2．5．1 空间性能
2．5．2 时间性能
2．6 单链表的应用
2．6．1 单链表的原地逆置
2．6．2 判断单链表是否有序及对单链表排序
2．6．3 利用单链表实现有序表的合并
2．6．4 利用单链表判断两个集合是否相等
2．6．5 利用单链表求两个集合的并集
2．6．6 利用单链表求两个集合的交集
2．6．7 利用单链表删除有序表中的重复元素
2．6．8 删除普通单链表中的重复元素
2．6．9 利用单链表实现一元多项式相加
2．7 小结
习题
第3章 栈和队列
3．1 栈
3．1．1 栈的逻辑结构
3．1．2 栈的顺序存储结构
3．1．3 栈的链式存储结构
3．1．4 顺序栈和链栈的比较
3．2 栈的应用
3．2．1 Hanoi塔问题
3．2．2 利用顺序栈实现进制转换
3．2．3 迷宫问题
3．2．4 八皇后问题
3．2．5 火车调度问题
3．2．6 表达式括号匹配问题
3．2．7 后缀表达式求值
3．2．8 中缀表达式求值
3．2．9 中缀表达式转换为后缀表达式
3．3 队列
3．3．1 队列的逻辑结构
3．3．2 顺序队列
3．3．3 循环队列
3．3．4 双端队列
3．3．5 链队列
3．4 小结
习题
……
第4章 字符串和多维数组
第5章 树和二叉树
第6章 图
第7章 查找
第8章 排序
第9章 索引
参考文献