请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问 (1)能否得到下列的输出序列： ①B，C，D，E，A；②E，A，B，C，D；③E，D，C，B，A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
答案
更多“假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问 （1)能否得到下列的输出序列： ①B”相关的问题
第1题
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
A．B，C，D，A，E
B．E，D，A，C，B
C．B，C，A，D，E
D．A，E，D，C，B
第2题
一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第3题
第4题
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第8题
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第10题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()。
A．h-＞next=s；
B．s-＞next=h；
C．s-＞next=h；h-＞next=；
D．s-＞next=h-＞next；h-＞next=s；
第11题
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
