有六个元素按6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
查看答案
如果以链表作为栈的存储结构，则入栈操作时（ ）。
A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型
元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ ）
A. dcba
B. abcd
C. dcab
D. cbad
下列哪种数据结构常用于函数调用（ ）
A. 栈
B. 队列
C. 链表
D. 数组
在一个单链表中，结点指针域为next，若p所指结点不是最后结点，在p之后插入s结点，则应执行语句（ ）。
A. s->next=p; p->next=s;
B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s;
D. p->next=s; s->next=p;
微信支付 
支付宝支付