《堆栈栈.pptVIP

计算机软件基础 3.1 堆栈 3.2 堆栈的应用 3.3 队列 3.4 队列的应用 main . . . fn=fact(3) fact(3) . . . y=fact(2) fact(2) . . . y=fact(1) fact(1) . . . y=fact(0) fact(0) . . . return(1) 1 1 2 6 过程： return(3*y) return(2*y) return(1*y) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假设表达式中包含三种括号：圆括号、方括号和花括号，它们可互相嵌套，编写一个检查表达式中括号是否配对的函数. 思路:设置一个栈，每读入一个括号，就进行判断: 若读入的是左括号，则直接入栈； 若读入的是右括号，且与当前栈顶的左括号同类型，则二者匹配，将栈顶的左括号出栈，否则属于不合法的情况。 如果输入序列已读尽，而栈中仍有等待匹