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

练习1：有6个元素A、B、C、D、F依次入栈，允许任何时候出栈，能否得到下列的每个出栈序列，若能，给出栈操作的过程，若不能，说明理由。 1) CDBEFA 2) ABEDFC 3) DCEABF 4) BAEFCD 练习2：设计一个算法，用来检查一个C/C++语言程序(文件）中的{}、[]、( )是否配对，若能全部配对，返回1，否则，返回0。 ;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); break;; case ‘}’: if (Peek(a)==‘{‘) Pop(a); else return 0; break; case ‘]’: if (Peek(a)==‘[‘) Pop(a); else return 0; break; case ‘(‘: if (Peek(a)=‘(‘) Pop(a); else return 0; } ch=fgetc(fp); } //end of while if (EmptyStack(a)) retrun 1; else return 0; fclose(fp); }; 作业3: 设计一个算法，判定一个字符串是否是对称字符串。若是，返回1，否则，返回0。 ; typedef char ElemType; int fun(char *exps) { char x; int len,I,same=1; LinkStack *ls; InitStack(ls); for(len=0;exps[len]!=‘\0’;len++); for(i=0;ilen/2;i++) Push(ls,exps[i]); for(i=(len+1)/2;ilen;i++) { Pop(ls,x) if (x!=exps[i]) { same=0; break;} };;作业: 采用顺序存储结构，编写一个实现串大小比较运算 strcmp(s,t) ，分别返回 1，0，-1。;int strcmp(char *s,char *t) { int i; for(i=0;(s[i]!=\0) (t[i]!=\0);i++) if (s[i]t[i]) return 1; else if (s[i]t[i]) return -1; if (s[i]==\0 t[i]==\0) return 0; else if (s[i]!=\0) return 1; else return -1; };作业: 1、两个字符串相等的充分必要条件是什么？ 2、若串s=‘software’，其子串个数是多少？ (1+8)*8/2=36+1(空串)=37 3、已知模式串“cddcdeceecdea”，计算其next数组值。;思考题： 采用顺序结构存储串，编写一个函数，求串s和串t的一个最长公共子串。;void MaxComStr(SqString *s,SqString *t) { int maxip=0,maxlen=0,i=0,j,k,len1; while (is-len) { j=0; while(jt-len) { if (s-ch[i]==t-ch[j]) { len1=1; k=1; for (;s-ch[i+k]!=