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

初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。 [2011年全国试题3(2)分】

A．0，0

B．0，n—1

C．n一1，0

D．n一1，n一1

进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】

A．b，a，c，d, e

B．d,b，a，c，e

C．d，b,c，a，e

D．e，c，b，a，d

得到的出栈序列是( )。 【2010年全国试题1(2)分】

A．d,c，e，b，f,a

B．c，b，d,a，e，f

C．b，c，a，e，f，d

D．a,f，e,d,c，b

且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】

A．1

B．2

C．3

D．4

次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】

A．栈

B．队列

C．树

D．图

07一、4(2分)】

A．1，2，4，3

B．2，1，3，4

C．1，4，3，2

D．4，3，1，2

E．3，2，1，4

(2分)】

A．5 4 3 6 12

B．4 5 3 1 2 6

C．3 4 6 5 2 1

D．2 3 4 1 5 6

( )。【四川大学2005】

A．A-B*(C-D)

B．(A-B)*C-D

C．(-B*C)一D

D．(A一B)*(C-D)

与中缀表达式a*b+c／d-e等价的前缀表达式是( )。【华中科技大学2006一、5(2分)】

A．一+*ab／cde

B．*+／-abcde

C．abcde*+／一

D．+*ab-／cde

表达式a*(b+c)一d的后缀表达式是( )。【南京理工大学2001一、2(1．5分)】

A．abcd*+一

B．abc+*d-

C．abc*+d-

D．-+*abcd