栈栈的应用举例栈与递归的实现队列.pptVIP

栈 栈的应用举例 栈与递归的实现 队列 栈和队列均为操作受限的线性表 栈 限定仅在表尾（称为栈顶）进行删除或插入操作的线性表（表头称为栈底）。 队列 限定仅在表的一端进行插入（插入端 称为队尾），而在另一端进行删除 （删除端称为队头）的线性表。 ADT栈的定义 ADTStack { 数据对象: D = {ai | ai∈SElemSet , i=1,2,…,n , n ≥0} 数据关系: R1 = {ai-1 , ai | ai-1 , ai ∈D , i=2,…,n} 约定an端为栈顶 , a1端为栈底 。 栈的表示和实现（1） 1 顺序栈 栈底指针base： 栈顶指针top： 顺序栈的基本操作的算法描述(部分) 栈的表示和实现（2） 2 链栈 栈的应用举例( 1 )数制转换 输入非负十进制数，输出与其等值的八进制数 栈的应用举例( 2 )刮号匹配的检验（限于（）、[ ] ） 任意输入一个字符串，检验其中刮号是否配对 栈的应用举例( 4 ) 迷宫求解（穷举法） 栈与递归的实现 (1) 栈与递归的实现 (2) 栈与递归的实现 (4) 补充例题1 最大公约数的递归求法 辗转相除法 最大公约数的递归求法 (程序) 补充例题2 数字金字塔的递