数据结构;;;超市货架;超市货架;操作受限的线性表;栈;栈的图示;示例：火车进出栈问题;示例：火车进出栈问题;思考;思考;思考;栈的抽象数据类型;栈的实现方式;顺序栈;顺序栈示例;顺序栈的溢出;压栈操作;出栈操作;读栈操作;栈的变种;链式栈;链式栈的创建;压栈操作;出栈操作;顺序栈vs链式栈;顺序栈vs链式栈;队列;队列的主要操作;队列的抽象数据类型;队列的实现方式;队列的溢出;顺序队列;顺序队列的维护;;队列示意：环形;思考;顺序队列的类定义;顺序队列的实现;顺序队列的实现;链式队列;链式队列的类定义;链式队列的入队;链式队列的出队;链式队列的出队;顺序队列vs链式队列;变种的栈和队列结构;思考;栈的应用;队列的应用;数制转换;表达式计算;中缀表达式的语法公式;中缀表达式的递归图示;中缀表达式;中缀表达式的计算;后缀表达式的语法公式;后缀表达式;后缀表达式求值;后缀表达式求值;后缀表达式求值算法;中缀表达式vs后缀表达式;中缀表达式to后缀表达式;中缀表达式to后缀表达式;中缀表达式to后缀表达式;中缀表达式求值;栈与递归;递归;递归;递归示例：阶乘函数;递归示例：阶乘函数的程序实现;函数执行过程图解：4！;函数调用与递归的实现;函数调用及返回的步骤;函数运行时的动态存储分配;运行栈中的活动记录;运行栈中的活动记录;递归算法的非递归实现;阶乘的迭代实现;递归的再思考;阶乘的一种非递归实现;非递归程序的实现原理;队列应用：车厢重排;队列应用：车厢重排;581742963;58;987654321;队列应用：车厢重排;队列应用：车厢重排;队列应用：车厢重排;单调栈;单调队列;消息队列;小结;;数据结构;;;4.1问题引入：模式匹配;4.2字符串的定义与结构;字符串的抽象数据类型定义;4.3字符串的存储实现;字符串的顺序存储实现;字符串的顺序存储实现;字符串的顺序存储实现;字符串的顺序存储实现;字符串的顺序存储实现;字符串的顺序存储实现;字符串的链接存储实现;字符串的链接存储实现;字符串的链接存储实现;字符串的链接存储实现;字符串的链接存储实现;字符串的链接存储实现;4.4字符串的模式匹配;朴素模式匹配算法;朴素模式匹配算法;朴素模???匹配算法;朴素模式匹配算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;KMP算法;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;BM算法*;KR算法*;Sunday算法*;Sunday算法*;Sunday算法*;4.5拓展延伸*;带有通配符的字符串匹配;带有通配符的字符串匹配;4.6应用场景：基因测序;4.7小结;4.7小结;