2016允许任何时候出栈能否得到下列的每个出栈序列若.pptVIP

练习1：有6个元素A、B、C、D、F依次入栈，允许任何时候出栈，能否得到下列的每个出栈序列，若能，给出栈操作的过程，若不能，说明理由。 1) CDBEFA 2) ABEDFC 3) DCEABF 4) BAEFCD 练习2：设计一个算法，用来检查一个C/C++语言程序(文件）中的{}、[]、( )是否配对，若能全部配对，返回1，否则，返回0。 定义一个顺序栈: struct StackSq { ElemType stack[MaxSize]; int top; }; int BracketsCheck(char *fname) { //对由fname所指文件程序进行括号配对检查 struct StackSq a; char ch; FILE *fp; fp=fopen(fname,”r”); if (!fp) exit(1); InitStack(a); ch=fgetc(fp); while(ch!=EOF) { switch(ch) { case ‘{‘: case ‘[‘: case ‘(‘: Push(a,ch)