21世纪新形态教·学·练一体化规划丛书数据结构(C++)边做边学(微课视频版)

第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章 索引
参考文献