假设栈初始为空，将中缀表达式a/b+（cd-ef）/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）

相似题目

• 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

  A . 值为n的元素 B . 值为1的元素 C . 值为n-k的元素 D . 不确定的

  查看最佳答案

• 依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

  A、a B、b C、c D、d

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（　　）。

  A . 6 B . 4 C . 3 D . 2

  查看最佳答案

• 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是 （ ）

  查看最佳答案

• [05-042]设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

  查看最佳答案

• [43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

  查看最佳答案

• 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。

  查看最佳答案

• 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（)。

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 已知操作符包括“+”，“-”，“／”，“（’和’)’。将中缀表达式a+b一a*（（c+d)／e-f+g转换为等价的后缀表达式ab

  已知操作符包括“+”，“-”，“／”，“(’和’)’。将中缀表达式a+b一a*((c+d)／e-f+g转换为等价的后缀表达式ab+acd+e/f*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是()。【2012年全国试题2(2)分】 A．5 B．7 C．8 D．1 1

  查看最佳答案

• 一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队，然后依次退队，则元素退队的顺序为()。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

  A.12345ABCDE B.EDCABA54321 C.ABCDE12345 D.54321EDCBA

  查看最佳答案

• 若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为______。

  A．321 B．213 C．231 D．123

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 5、已知某多项式的中缀表达式为（a+b*c)/d+e*f，则其后缀表达式为_______。

  A．abc*+d/ef*+ B．abc*+d/+ef* C．abc*+def/*+ D．ab+c*d/ef*+

  查看最佳答案

• 可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“（”就将其入栈，遇到“）”就执行出栈操作。对算术表达式“（a+b*（a+b））/c）+（a+b）”，检查时，（）；对算术表达式“（（a+b/（a+b）-c/a）/b”，检查时，（请作答此空）。这两种情况都表明所检查的算术表达式括号不匹配。

  A．栈为空却要进行出栈操作 B． 栈已满却要进行入栈操作 C． 表达式处理已结束，栈中仍留有字符“（” D． 表达式处理已结束，栈中仍留有字符“）”

  查看最佳答案

• 13、假设栈初始为空将中缀表达式a/b+（c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次（) 。

  A．+(*- B．+(-* C．/+(*-* D．/+-*

  查看最佳答案

• 可包括后缀表达式求值、中缀表达式求值、括号匹配等栈的综合应用。 举例如下： 题目：中缀表达式求值 [问题描述] 中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。 读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。 要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“”作为输入结束符。 如输入“3.5*（20+4)-1”，则程序运行结果应为83。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈f顺序是（）

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】。

  查看最佳答案

• 10、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。

  A．1 B．2 C．3 D．4

  查看最佳答案

• 14、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。【提高题】

  A．1 B．2 C．3 D．4

  查看最佳答案