假设一个算术表达式中可包含三种括号:圆括号“(”和“)”,方括号“["和“]’’以及花括号“{"和“)”,且这三种括号可按任意的次序嵌套使用,如(…[…{…)…[…]…]…(…[…]…))。试利用栈的运算编写判断给定表达式中所含括号是否正确配对出现的算法(可设表达式已存人字符型数组中)。
假设一个算术表达式中可包含三种括号:圆括号“(”和“)”,方括号“["和“]’’以及花括号“{"和“)”,且这三种括号可按任意的次序嵌套使用,如(…[…{…)…[…]…]…(…[…]…))。试利用栈的运算编写判断给定表达式中所含括号是否正确配对出现的算法(可设表达式已存人字符型数组中)。
【正确答案】:设表达式已存入字符数组A[n]中。 void prool(A[n]) {InitStack(s);i=0;flag—true; while((i
Top