单项选择题 在实现顺序栈的操作时，在进栈之前应先判断栈是否（），在出栈之前应先判断是否空。

单项选择题 最适合用做链式队列的链表是（）。

单项选择题 已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=3，则p2的值______。

单项选择题 已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=1，则p1的值______。

单项选择题 对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push(s，4)，Pop(s，x)，getTop(s，x)后，x的值应是______。