单项选择题
采用顺序存储的两个栈共享空间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 -
问答题
设有一个双向链表，每个结点中除有prior、data和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L，x）运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L，x）算法。
