以下（ ）不是栈的基本运算。 A．从栈顶删除一个元素 B．判断一个栈是否为空 C．在栈中的第i个元素之前插入一个新元素D．读取栈顶元素的值

设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。

有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）

设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。

经过下列栈的运算后EmptyStack（s）的值是（） InitStack（s）；Push（s，a）；Push（s，b）；Pop（s，x）；Pop（s，x） ；

经过下列栈的运算后EmptyStack（s）的值是（） InitStack（s）；Push（s，a）；Push（s，b）；Pop（s，x）；Pop（s，x） ；

设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

设有如下定义char *s［2］={"abcd","ABCD"};则下列说法错误的是A．s数组元素的值分别是″abcd″和″ABCD″两个字符串的首地址B．s是指针数组名，它含有两个元素，分别指向字符型一维数组C．s数组的两个元素分别存放的是含有4个字符的一维字符数组中的元素D．s数组的两个元素中分别存放了字符′a′和′A′的地址