《数据结构(清华版)》3第三章栈和队列.ppt

第三章 栈和队列;栈的存储结构 顺序栈 实现一维数组s[M];入栈算法;链栈;栈的应用 过程的嵌套调用;例 递归的执行情况分析 ;递归调用执行情况如下;Tower of Hanoi问题 问题描述有A,B,C三个塔座A上套有n个直径不同的圆盘按直径从小到大叠放形如宝塔,编号1,2,3n要求将n个圆盘从A移到C叠放顺序不变移动过程中遵循下列原则 每次只能移一个圆盘 圆盘可在三个塔座上任意移动 任何时刻