两个栈共享空间时栈满的条件为。

两个栈共享空间时栈满的条件为。

正确答案：两栈顶指针值相减的绝对值为1/两栈顶指针相邻

点击查看答案

设Q[0.N-1]为循环队列，其头尾指针分别为P和R，则队Q中当前所含元素个数为（）%N。

点击查看答案

设循环队列用数组A[1.M]表示，队首、队尾指针分别是FRONT和TAIL，判断队满的条件为（）。

设循环队列存放在向量sq.data[0：M]中，则队头指针sq.front在循环意义下的出队操作可表示为（），若用牺牲一个存储单元的方法来区分队满和队空（设队尾指针sq.rear），则队满的条件为（）。

区分循环队列的满与空，只有两种方法，它们是（）和（）。

点击查看答案

已知链式队列的头尾指针分别是f和r，则将值x入队的操作序列是（）。

点击查看答案

表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是（）(注：表达式中的点表示将数隔开，如23.12.3是三个数)。

顺序栈用data[1…n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是（）。

点击查看答案

用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为（）。

多栈共存时，最好用（）作为存储结构。

点击查看答案

当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。