单项选择题
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是()。...
单项选择题若已知一个栈的入栈序列是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=pB.p->ne...
单项选择题向一个栈顶指针为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域,在链表被起用之...
问答题设有一个双向链表,每个结点中除有prior、data和next域外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列排列,以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。