单项选择题 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

填空题 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。

单项选择题 经过下列栈的运算后EmptyStack（s）[判断是否为空栈，是返回1，否返回0]的值是（）。