中缀表达式3*（X+2）-5所对应的后缀表达式为（）。

填空题中缀表达式3*（X+2）-5所对应的后缀表达式为（）。

3X2+*5-

1.填空题假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对空条件为（）。

2.填空题设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。

3.填空题在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。

4.填空题假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。

5.填空题从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。

6.填空题在栈中存取数据遵从的原则是（）。

7.填空题设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

8.填空题链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

9.填空题向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。

10.填空题当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。