向一个不带头节点的栈顶指针为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;
在数据处理过程中常需要保存一些中间数据,如果后保存的数据先处理,则使用_来保存这些数据()
A. 线性表
B. 栈
C. 队列
D. 单链表
已知一个栈的进栈序列是1,2,3,…n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是_()
A. i
B. n-i
C. j-i+1
D. 不确定
链栈与顺序栈相比有一个明显的优点,即_()
A. 插入操作更方便
B. 通常不会出现栈满的情况
C. 总是不会出现栈空的情况
D. 删除操作更加方便