题目内容

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

A. 2
B. 3
C. 4
D. 5

查看答案

搜索结果不匹配？点我反馈

更多问题

对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“____________”。

对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。

以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________;//栈顶指针自增1sq->data[]=x;//将x写入sq->data指向的数组空间中return(1);}

以下运算实现在顺序栈上判栈是否为空，请在处用适当句子予以填充。Int EmptyStack(SqStackTp *sq){if(__________) return(1);else return(0);}