单项选择题
一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。
A.2，3，4，1，5 B.5，4，1，3，2 C.2，3，1，4，5 D.1，5，4，3，2
填空题 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
单项选择题 经过下列栈的运算后EmptyStack（s）[判断是否为空栈，是返回1，否返回0]的值是（）。
单项选择题 经过下列栈的运算后GetTop（s）的值是（）。
