单项选择题
向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行（）。
A.lst->next =s；B.s->next=lst->next；lst->next=s；C.s->next=lst；lst=s；D.s->next=lst；lst->next=s；
单项选择题 以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
单项选择题 判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
单项选择题 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是（）。
