数据结构与算法相辅相成，不会孤立存在；数据结构是为算法服务的，算法是作用在特定的数据结构之上（如数组具有随机访问的特点，二分查找算法需要用数组来存储数据）

课程目录

• 第1章 数据结构与算法简介
• 1.1 数据结构是什么
• 1.2 算法是什么
• 1.3 数据结构与算法的关系
• 第2章 数组单链表与双链表
• 2.01 线性表简介
• 2.02 数组
• 2.03 单向链表及节点结构
• 2.04 单向链表的抽象数据结构
• 2.05 单向链表添加节点
• 2.06 单向链表删除节点
• 2.07 单向链表代码测试
• 2.08 双向链表及节点结构
• 2.09 双向链表的抽象数据结构
• 2.10 双向链表添加节点
• 2.11 双向链表删除节点
• 2.12 双向链表代码测试
• 第3章 栈stack
• 3.1 栈的简介
• 3.2 基于数组栈的抽象数据类型
• 3.3 基于数组栈的具体实现
• 3.4 基于数组栈的代码测试
• 3.5 基于单链表的栈
• 3.6 基于单链表栈的抽象数据类型
• 3.7 基于单链表栈的具体实现
• 3.8 基于单链表栈的代码测试
• 第4章 队列queue
• 4.1 队列简介
• 4.2 基于数组的循环队列实现
• 4.3 队列的具体实现
• 4.4 循环队列代码测试
• 4.5 链队列
• 4.6 链队列的抽象数据类型
• 4.7 链队列的具体实现
• 4.8 链队列的代码测试
• 第5章 二叉树
• 5.01 树的简介
• 5.02 二叉树的定义
• 5.03 二叉查找树的节点结构
• 5.04 二叉查找树的抽象数据结构
• 5.05 插入新节点
• 5.06 遍历平衡二叉树
• 5.07 前驱与后继
• 5.08 删除节点
• 5.09 查找元素
• 5.10 查找最值元素
• 5.11 销毁二叉树
• 5.12 二叉树的代码测试
• 第6章 AVL树
• 6.01 AVL树简介
• 6.02 节点结构
• 6.03 AVL树的抽象数据结构
• 6.04 AVL树的高度
• 6.05 AVL树失衡调整之左单旋转
• 6.06 AVL树失衡调整之右单旋转
• 6.07 AVL树失衡调整之先左旋后右旋
• 6.08 AVL树失衡调整之先右旋后左旋
• 6.09 插入新节点
• 6.10 删除节点
• 6.11 查找元素
• 6.12 遍历二叉树之先序遍历
• 6.13 遍历二叉树之中序遍历
• 6.14 遍历二叉树之后序遍历
• 6.15 AVL树的销毁
• 6.16 求最大最小值
• 6.17 AVL树的代码测试
• 第7章 二叉堆
• 7.1 堆的概念
• 7.2 二叉堆的抽象数据类型
• 7.3 二叉堆的插入
• 7.4 二叉堆的删除
• 7.5 其余操作
• 7.6 二叉堆代码测试
• 第8章 算法
• 8.01 冒泡排序
• 8.02 鸡尾酒排序
• 8.03 选择排序
• 8.04 直接插入排序
• 8.05 归并排序
• 8.06 快速排序
• 8.07 希尔排序
• 8.08 堆排序
• 8.09 顺序查找
• 8.10 二分查找
• 8.11 字符串排序
• 8.12 算法使用之买帽子
• 8.13 算法使用之求最高分
• 8.14 算法使用之买苹果
• 8.15 算法使用之N进制转换
• 8.16 算法使用之数组连续最大和
• 8.17 算法使用之优雅的点
• 8.18 算法使用之计算糖果