-
绪章课程介绍
本部分对数据结构课程的作用，开设意义进行了说明，并且介绍了课程的整体内容框架，课程的讲解思路以及课程的整体设计。
-
●0.1课程介绍
本部分对数据结构课程的作用，开设意义进行了说明，并且介绍了课程的整体内容框架，课程的讲解思路以及课程的整体设计。
-
第一章初识数据结构
本部分讲解了数据结构的定义以及相关术语，学习数据结构的意义，数据结构课程的学习在程序设计中的作用，算法的度量方法，会应用数据结构相关概念分析实际项目中的数据结构选取问题。
-
●1.1你好数据结构
本部分讲解了数据结构的定义以及相关术语。
-
●1.2神奇的数据结构
本部分讲解了数据结构的意义，数据结构课程的学习在程序设计中的作用。
-
●1.3精彩的算法
本部分讲解了算法的度量方法，会应用数据结构相关概念分析实际项目中的数据结构选取问题。
-
第二章线性表那些事儿
本部分利用“猴子选大王”等经典案例讲解了线性表的逻辑结构特点，如何定义顺序表，掌握顺序表上的基本操作。如何定义单链表，单循环链表，双向链表，双向循环链表。掌握各链表上的基本操作。
-
●2.1低调的顺序表
本部分利用“猴子选大王”等经典案例讲解了线性表的逻辑结构特点，如何定义顺序表，掌握顺序表上的基本操作。
-
●2.2神秘的链表
本部分讲解了如何定义单链表，单循环链表，双向链表，双向循环链表。掌握单链表，单循环链表，双向链表，双向循环链表上的基本操作。
-
第三章栈和队列
本部分利用“表达式求值”、“银行叫号问题”等经典案例讲解了栈的逻辑结构特点以及相关术语，如何定义顺序栈，掌握顺序栈上的基本操作，如何定义链栈，掌握链栈上的基本操作。讲解了队列的逻辑结构特点以及相关术语，如何定义顺序队列，掌握顺序队列上的基本操作；如何定义链队列，掌握链队列上的基本操作。
-
●3.1逆天的后进先出线性表——栈
本部分利用“随时提醒你的语法错误”、“表达式求值”等经典案例讲解了栈的逻辑结构特点以及相关术语，如何定义顺序栈，掌握顺序栈上的基本操作，如何定义链栈，掌握链栈上的基本操作。
-
●3.2讲理的先进先出线性表——队列
本部分利用“舞伴问题”、“银行叫号问题”等经典案例讲解了队列的逻辑结构特点以及相关术语，如何定义顺序队列，掌握顺序队列上的基本操作；如何定义链队列，掌握链队列上的基本操作。
-
第四章串
本部分利用“DNA里的秘密”经典案例讲解了串的定义以及相关术语，串的存储及基本操作，掌握串的模式匹配算法：Brute-Force算法。
-
●4.1横扫字符界的线性表——串
本部分利用“DNA里的秘密”经典案例讲解了串的定义以及相关术语，串的存储及基本操作，掌握串的模式匹配算法：Brute-Force算法。
-
第五章树和二叉树
本部分主要讲解了树的定义以及相关术语和性质；如何应用各种方式表示树；树的存储，树上的基本操作。二叉树的定义、性质、存储和遍历；构造哈夫曼树并计算哈夫曼编码；
-
●5.1树不一定是植物
本部分主要讲解了树的定义以及相关术语和性质；如何应用各种方式表示树；树的存储，树上的基本操作。
-
●5.2枝枝丫丫的树——二叉树
本部分主要讲解了二叉树的定义、性质、存储和遍历；构造哈夫曼树并计算哈夫曼编码；
-
第六章图
本部分主要讲解了图的定义以及相关术语；图的各种存储方法；图的遍历方法；图上的常见应用。
-
●6.1图的定义
本部分主要讲解了图的定义，逻辑结构特点以及相关术语。
-
●6.2图的表示
本部分主要讲解了图的各种存储方法。
-
●6.3图的遍历
本部分主要讲解了图的各种遍历方法。
-
●6.4图的应用
本部分主要讲解了图的两个应用“最大岛屿”和“转盘锁”。
-
第七章万能的查找
本部分主要讲解了查找的定义，顺序查找、折半查找的实现方法；如何应用哈希表处理冲突；如何选择合适的查找算法解决学生成绩分段查找问题。
-
●7.1查找概述
本部分主要讲解了查找的定义。
-
●7.2常用查找算法
本部分主要讲解了查找的常见算法顺序查找、折半查找的实现方法；如何应用哈希表处理冲突。
-
●7.3查找的应用
本部分主要讲解了如何选择合适的查找算法解决学生成绩分段查找问题。
-
第八章传说中的排序
本部分主要讲解了排序的定义，直接插入排序的算法；简单选择排序的算法；冒泡排序的算法；快速排序的算法；如何利用合适的排序算法实现学生信息按照成绩关键字排序。
-
●8.1排序概述
本部分主要讲解了排序的定义。
-
●8.2直接插入排序
本部分主要讲解了直接插入排序的算法的实现方法。
-
●8.3简单选择排序
本部分主要讲解了简单选择排序的算法的实现方法。
-
●8.4冒泡排序
本部分主要讲解了冒泡排序的算法的实现方法。
-
●8.5快速排序
本部分主要讲解了快速排序的算法的实现方法。
-
●8.6排序的应用
本部分主要讲解了如何利用合适的排序算法实现学生信息按照成绩关键字排序。
