题目内容

栈和队列的共同点是()。

A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插人和删除元索
D. 没有共同点

查看答案

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

更多问题

某队列允许在其两端进行人队操作，但仅允许在一-端进行出队操作，都索a，b, c, d, e依次人此队列后再进行出队操作，则不可能得到的出队序列是()

A. b，a，c，d，e
B. d，b，a，c，e
C. d，b，c，a，e
D. e，c，b，a，d

已知循环队列存储在维数组 A[0...n-1]中，且队列非空时front 和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进人队列的元素存储在A[0]处，则初始时front和rear的值分别是( )

A. 0,0
B. 0，n-l
C. n-1, 0
D. n-1，n-1

操作符包括‘+’，‘-’，‘’，‘/’和‘(’，‘)'。将中缀表达式a+b-a((c+d)/e-f)+g 转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是()。

A. 5
B. 7
C. 8
D. 11

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

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