设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是( ).
A. 只有表头结点指针,没有表尾指针的双向循环链表
B. 只有表尾结点指针,没有表头指针的双向循环链表
C. 只有表头结点指针,没有表尾指针的单向循环链表
D. 只有表尾结点指针,没有表头指针的单向循环链表
查看答案
向一个栈顶指针为top的链栈中插入一个×结点,则执行( ).
A. top->next=x
B. x->next=top->next; top->next=x
C. x->next=top; top=x
D. x->next=top,top=top->next
链栈执行Pop操作,并将出栈的元素存在x中,应该执行().A.B.c. D.
A. x=top; top=top->next
B. x=top->data
C. top=top->next; x=top->data
D. x=top->data; top=top->next
经过以下栈的操作后,变量×的值为().Initstack (st); Push(st,a) ; Push(st,b); Pop(st, x); Top(st, x);
A. a
B. b
C. NULL
D. FALSE
【2010统考真题】若元素a, b, c, d, e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,不可能得到的出栈序列是().
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb