C++之栈的应用---判断出栈序列是否合法 //合法的出栈队列//已知从1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈,也可在栈中停留,//等待后面的数字入栈出栈后,该数字在出栈,求该数字序列的出栈序列是否合法#include<iostream>#include<stack>#include<queue>usingnamespacestd;/*数字序列的合法出栈序列特点,...
for(j = x+1 ; j <= max ; ++j){//判断比x大的元素是否已经在栈内 if(p[j] == 1){ ok = false; break; } } if(!ok){ valid = false; }else{ max = (max > x)?max:x;//调整进栈、出栈元素的最大值 p[x] = 2;//将x标记为出栈元素 int j; for(j = x-1; j > 0 &&!