单项选择题
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A. p->next=top；top=p； B. top->next=p； C. p->next=top->next；top=top->next； D. p->next=top->next；top->next=p；
单项选择题 向顺序栈中压入新元素时，应当（）。
单项选择题 一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
单项选择题 若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
