实用数据结构基础（第五版） 课件 第04章 栈.pptx

第4章栈;第4章栈;重难点;4.1栈的定义和操作;4.1栈的定义和操作;4.1栈的定义和操作;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——顺序栈;4.2栈的存储和实现——链式栈;4.2栈的存储和实现——链式栈;4.2栈的存储和实现——链式栈;4.2栈的存储和实现——链式栈;4.2栈的存储和实现——链式栈;4.2栈的存储和实现——链式栈;4.3栈的应用举例;4.3.1进制转换;4.3.1进制转换;4.3.1进制转换——非负十进制整数，转为二进制形式;4.3.1进制转换——非负十进制整数，转为二进制形式;4.3.1进制转换——非负十进制整数，转为任意进制;4.3.2表达式转换和求值;4.3.2表达式转换和求值;4.3.2表达式转换和求值——中缀表达式转后缀;4.3.2表达式转换和求值——中缀表达式转后缀;4.3.2表达式转换和求值——中缀表达式转后缀;4.3.2表达式转换和求值——中缀表达式转后缀;4.3.2表达式转换和求值——中缀表达式转后缀;4.3.2表达式转换和求值——后缀表达式求值;4.3.3函数调用栈;4.3.3函数调用栈——函数的递归调用;4.3.3函数调用栈——递归调用工作栈;4.3.4非递归求解Hanoi问题——尾递归和非尾递归;4.3.4非递归求解Hanoi问题——尾递归和非尾递归;4.3.4非递归求解Hanoi问题——尾递归和非尾递归;源杆中间杆(临时杆)目标杆;4.3.4非递归求解Hanoi问题——非尾递归(必须用栈);4.3.4非递归求解Hanoi问题——非尾递归(必须用栈);4.3.4非递归求解Hanoi问题——非尾递归(必须用栈);4.3.5递归函数的展开分析;4.3.5递归函数的展开分析;补充：表达式中括号匹配的检验;;补充：表达式中括号匹配的检验;补充：表达式中括号匹配的检验;补充：表达式中括号匹配的检验;栈的题目举例;End