设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,pus...答:是2,3 push进栈 pop出栈 首先 push进栈 栈中是1 然后push继续进栈 栈中是1,2 pop出栈 栈中是1 输出2 push进栈 栈中1,3 pop出栈 栈中1 输出3 然后push 栈中1,4 最后push 栈中1,4,5 所以输出的是2,3
设一个栈的输入序列为1,2,3,...,n-1,n。请编写一个算法,判断一个序列...答:include<stdio.h> define StackLen 50 define DLen 10 int Pop[DLen]={7,10,9,8,6,5,4,3,2,1},pPop=0;int DS[StackLen],pDS=-1;int pPush=0,iStep=0;int fPush(int d);int fPop();void main(){ int i;for(;pPop<DLen;pPop++){ for(i=pPush;i<Pop[pPop];i++){ f...
1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是...答:很郁闷A和B我都能排列出来但是D和C就不知道怎么选了...正确答案给的C求解释...1.若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是(c)。11(A)1,4,3,2(B)2,... 很郁闷 A 和B我都能排列出来 但是D和C就不知道怎么选了 ... 正确答案给的C 求解释...1. 若进栈序列为1,...