数据结构案例教程（CC++版）第2版.pptx

数据结构案例教程;导学问题1;导学问题1;导学问题1;导学问题1;导学问题1的分析;导学问题2;导学问题2的分析;1.1知识学习;1.1知识学习;1.1知识学习;算法性能分析与度量;算法性能分析与度量;算法性能分析与度量;算法性能分析与度量;1.2知识应用;1.2知识应用;1.2知识应用;1.2知识应用;1.3知识拓展;小结;第2章线性表;导学问题1：简易的学生信息管理;导学问题2：简易的商品信息管理;PowerPointPres;PowerPointPres;PowerPointPres;考虑：;2.1知识学习;2.1知识学习;2.1知识学习;PowerPointPres;2.1知识学习;初始化操作——创建空表;初始化操作——创建长度为n的顺;遍历顺序表;求顺序表长度;PowerPointPres;PowerPointPres;插入操作;PowerPointPres;2.1.2.2顺序表基本操;插入操作算法描述：;2.1.2.2顺序表基本操;PowerPointPres;PowerPointPres;删除操作算法描述：;PowerPointPres;2.1.3线性表的链接存;2.1.3.1链式存储结构;2.1.3.1链式存储结构;2.1.3.1链式存储结构;2.1.3.1链式存储结构;2.1.3.1链式存储结构;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.1.3.2单链表基本操作;2.2知识应用;2.2知识应用;2.3知识拓展——顺序表;2.3知识拓展——顺序表;2.3知识拓展——单链表的其;2.3知识拓展——单链表的其;顺序表和单链表的比较;顺序表和单链表的比较;顺序表和单链表的比较;顺序表和单链表的比较;顺序表和单链表的比较;第3章操作受限的线性表：栈;导学问题1：数制转换问题;导学问题2：银行排队问题;3.1栈;3.1栈;3.1栈;3.1栈;3.1栈;3.1栈;栈的顺序存储结构及基本操作;栈的顺序存储及基本操作;顺序栈的类型定义;顺序栈的实现——初始化;顺序栈的实现——入栈;顺序栈的实现——出栈;顺序栈的实现——取栈顶元素;顺序栈的实现——判断栈空;顺序栈的实现——判断栈满;栈的链式存储??基本操作;栈的链式存储及基本操作;链栈的类型定义;链栈的实现——初始化;链栈的实现——入栈;链栈的实现——出栈;链栈的实现——取栈顶元素;链栈的实现——判断栈空;链栈的实现——销毁;顺序栈和链栈的比较;3.1.2知识应用——导学问;3.1.3知识拓展——算术表;3.1.3知识拓展——算术表;3.1.3知识拓展——栈和递;3.1.3知识拓展——栈和递;3.1.3知识拓展——栈和递;3.2队列;队列的顺序存储及基本操作（循环;队列的顺序存储及基本操作（循环;队列的顺序存储及基本操作（循环;队列的顺序存储及基本操作（循环;队列的链式存储及基本操作（链队;队列的链式存储及基本操作（链队;队列的链式存储及基本操作（链队;链队列的操作——初始化;链队列的操作——入队;链队列的操作——入队;链队列的操作——出队;链队列的操作——出队;链队列的操作——出队;链队列的操作——判断队空;链队列的操作——销毁;3.2.2知识应用——导学问;3.2.3知识拓展;第4章元素受限的线性表：串;导学问题——微信中的安全提醒;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式匹;4.1知识学习——BF模式