可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空 B.需要进行入栈操作但栈已满 C.表达式处理已结束，但栈中仍留有字符“(” D.表达式处理已结束，但栈中仍留有字符")”

正确答案：是一道考查栈结构在后缀表达式求值过程中应用的分析题。利用栈计算后缀表达式时从左至右扫描后缀表达式：若遇到运算对象则压入栈中；遇到运算符则从栈中弹出对应数目的运算对象进行计算并将运算结果压入栈中。重复以上过程直到后缀表达式扫描结束最后栈顶就是表达式的计算结果。 根据题干中的说明由于后缀表达式以字符串方式存储且以空格分隔符号(数值、算符)因此遇到空格字符时指向表达式中字符的指针ptr应增加1指向后续字符因此(1)空缺处应填入“ptr++”或其等价形式。下面以字符串“375”为例说明将一个数字串转换为数值的过程。 数值375=((0×10+3)×10+7)×10+5 (1)取得数字字符“3”(ASCII码值为51字符0的ASCII码值为48)。 (2)取得数字字符“7” (ASCII码值为55)。 (3)取得数字字符“5” (ASCII码值为53)。 以下程序代码用于将一个数字字符串转换为对应的整数存入tnum显然tnum的初始值应为0。 因此(2)空缺处应填入“0”。对于(3)空缺所在表达式的功能是：将数字字符转换为数值因此 (3)空缺处填入“*ptr-48”。 (4)空缺处用于将转换所得的数值tnum压入栈顶根据题目中Push的原型“void Push(STACK*sint e)”调用时第一个实际参数是STACK类型变量的地址第二个实际参数是一个整数因此(4)空缺处填入“＆stnum”。 由于函数computing(char expr[]int*result)通过参数result返回该表达式的值因此需要将存在栈顶的运算结果赋值给result指向的整型变量即(5)空缺处填入“*result”。 本试题目还考查了参数传递知识读者可通过上机实践加强基本概念的理解以及C程序设计能力的培养。
是一道考查栈结构在后缀表达式求值过程中应用的分析题。利用栈计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出对应数目的运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束，最后栈顶就是表达式的计算结果。 根据题干中的说明，由于后缀表达式以字符串方式存储且以空格分隔符号(数值、算符)，因此遇到空格字符时，指向表达式中字符的指针ptr应增加1指向后续字符，因此，(1)空缺处应填入“ptr++”或其等价形式。下面以字符串“375”为例说明将一个数字串转换为数值的过程。 数值375=((0×10+3)×10+7)×10+5 (1)取得数字字符“3”(ASCII码值为51，字符0的ASCII码值为48)。 (2)取得数字字符“7” (ASCII码值为55)。 (3)取得数字字符“5” (ASCII码值为53)。 以下程序代码用于将一个数字字符串转换为对应的整数存入tnum，显然，tnum的初始值应为0。 因此，(2)空缺处应填入“0”。对于(3)空缺所在表达式的功能是：将数字字符转换为数值，因此 (3)空缺处填入“*ptr-48”。 (4)空缺处用于将转换所得的数值tnum压入栈顶，根据题目中Push的原型“void Push(STACK*s，int e)”，调用时第一个实际参数是STACK类型变量的地址，第二个实际参数是一个整数，因此，(4)空缺处填入“＆s,tnum”。 由于函数computing(char expr[],int*result)通过参数result返回该表达式的值，因此需要将存在栈顶的运算结果赋值给result指向的整型变量，即(5)空缺处填入“*result”。 本试题目还考查了参数传递知识，读者可通过上机实践加强基本概念的理解，以及C程序设计能力的培养。

正确答案：A

正确答案：D
解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

正确答案：
int PairBracket( char *SR)
{//检查表达式ST中括号是否配对
int i;
SeqStack S; //定义一个栈
InitStack (&s);
for (i=0; i
{ if ( S[i]=='(' ) Push(&S, SR[i]); //遇'('时进栈
if ( S[i]==')' ) //遇')'
if (!StackEmpty(S))//栈不为空时，将栈顶元素出栈
Pop(&s);
else return 0;//不匹配，返回0
}
if EmptyStack(&s) return 1;// 匹配，返回1
else return 0;//不匹配，返回0
}

答案：A

解析：

正确答案：D
解析：判断一个表达式中的左右括号是否匹配，一般使用的算法是从左至右扫描表达式，碰到左括号，就将其压入一个堆栈，碰到右括号，就到堆栈中弹出一个左括号，并判断两个括号类型是否一致。就这样，如果碰到要弹出左括号时堆栈为空，或者两个括号类型不一致，或者扫描完整个表达式堆栈不为空，则均可断定表达式中存在括号不匹配的情况。所以，本题应采用的数据结构是栈，选项D为正确答案。

正确答案：判断条件1：(b) 判断条件2：(e) 判断条件3：(f)
判断条件1：(b) 判断条件2：(e) 判断条件3：(f) 解析：因为判断条件1为真时要人栈，所以判断条件1应是判断字符是否是左括号，如果是就入栈。所以判断条件1选b。
判断条件2和3是联系在一起的，当判断条件2和3都为真时，要进行出栈操作，因此要判断栈是否为空。由此可以得出判断条件2和3中，有一个是用来判断栈是否为空的。
备选答案的一些选项给了一些提示，就是用判断栈顶元素，来确定当前括号是否和栈中压人括号是同一类型的。但前提是左括号类型入了栈，而且要在栈顶，如果(7)空压入的是k，就正好吻合了。所以(7)空应填k，判断括号是否匹配的条件也就可以确定了。如果当前ch是右括号且当前栈顶的左括号(只有左括号入了栈)类型与ch匹配，则匹配成功。因为在题目中有提示“若判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。所以应把“栈不空”作为判断条件2，“栈顶元素表示的是与当前字符匹配的左括号”作为判断条件3。即判断条件2填e，判断条件3填f。

正确答案：D

答案：A

解析：

答案：A

解析：