相关考题
-
单项选择题
采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。
A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2] -
单项选择题
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。
A.i
B.n-i
C.n-i+1
D.不确定 -
单项选择题
向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（）。
A.Top->next=p
B.p->next=Top->next；Top->next=p
C.p->next=Top；Top=p
D.p->next=Top；Top=Top->next
