题目内容

设栈S 初始状态为空，元素e1，e2，e3，e4，e5和e6依次入栈S，且出栈顺序为e2，e3，e4，e5，e1，e6，则栈空间至少可以存储（）个元素。

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

现有中缀表达式E=((a+b)c-d)f。以下哪个是与E等价的后缀表达式？

A. abcdf-*e*
B. *-*+abcdf
C. ab+c*-df*
D. ab+c*d-f*

编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有（）种可能。注释：例如 1, 2, 3, 4 或 4, 3, 2，1 就是其中两种可能出站序列；而 4, 3, 1, 2 是非法序列。

A. 12
B. 13
C. 14
D. 15
E. 16
F. 24

循环队列Que中，用数组elem［25］存放数据元素，Que.front指示队头元素的当前位置，Que.rear指示队尾元素的前一个位置，设当前Que.front为20，Que.rear为12，则当前队列中的元素个数为（）。

A. 8
B. 16
C. 17
D. 18

在具有n个单元的顺序存储的循环队列中假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置，且采用牺牲一个元素的存储空间的办法区分队空队满的情况，则判断队满的条件为（）。

A. rear％n= = front
B. （front+l）％n= = rear
C. rear％n -1= = front
D. (rear+l)％n= = front