题目内容

设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是( ).

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

答案查题题库