若一个栈的入栈序列是1、2、3、… 、n,其输出序列为p1、p2、p3、… 、pn,若p1=n,则pi为()。
A. i
B. n=i
C. n-i+1
D. 不确定
查看答案
判断一个栈S (最多元素为m,base和top分别是栈底和栈顶指针,而且top指定栈顶元素的下一个位置) 为空的条件是() 。
A. S->top==0
B. S->top==S->base
C. S->top-S->base== m
D. S->top== m
判断一个栈S (最多元素为m,base和top分别是栈底和栈顶指针,而且top指定栈顶元素的下一个位置) 为满栈的条件是()。
A. S->top!=0
B. S->top==0
C. S->top== m
D. S->top-S->base >= m
一个队列的入队序列是1、2、3、4,则队列输出序列是()。
A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 3、2、4、1
判断一个队列QU (最多元素为m,rear指向队尾元素位置) 为空的条件是()。
A. QU->rear-QU->front == m
B. QU->rear-QU->front-1 == m
C. QU->front == QU->rear
D. QU->front-QU->rear + 1==m