第三栈和队列1.pptVIP

第三章 栈和队列 栈和队列的概念 栈和队列的存储结构及它们的应用 栈和队列与线性表有着密切的联系 栈的示例图 栈的基本操作 INISTACK(S)：初始化操作。设置一个空栈S。 EMPTY(S)：判栈空函数。若S为空栈，函数值为1，否则为0 SIZE(S)：求栈深函数。函数值为栈中当前的元素个数。 TOP(S)：读栈顶元函数。若栈S不空，函数值为栈顶元素，否则为空元素NULL。 PUSH(S,x)：进栈操作。将元素x插入栈S中，使x成为栈S的栈顶元素。 POP(S):出栈函数。若栈S不空，函数值为栈顶元素，且从栈中删除当前栈顶元素，否则函数值为空元素NULL。 CLEAR(S):栈置空操作。不论栈S是否为空栈，将S置为空栈 地图四染色问题 递归模型 递归模型 递归模型 栈和队列 栈和队列的概念 栈和队列的存储结构及它们的应用 栈和队列与线性表有着密切的联系 主程序 main : fact(4) 参数 4 计算 4*fact(3) 参数 3 计算 3*fact(2) 参数 2 计算 2*fact(1) 参数 1 计算 1*fact(0) 参数 0 直接定值 = 1 参数传递 结果返回 递归调用 回归求值 求解n!的过程 返回 1 返回 1 返回 2 返回 6 返回 24 递归过程与递归工作栈 递归过