习题课(栈队列串数组).ppt

习题3.15 const int StackSize=500; typedef struct SElemtype *base; int top0, top1; TwoStack; /双向栈类型 Status InitStack(TwoStack ,Status push(TwoStack ,Status pop(TwoStack ,习题3.18 Status Ex3_18(char *str)/判别表达式中的小括号是否匹配 count=0; for(p=str; p ;p+) if(*p=() count+; else if(*p=) count-; if (count0) return ERROR;/避免)(假匹配 if(count) return ERROR; /注意括号不匹配的两种情况 return OK; ,习题3.19 Status Ex3_19(SqList str)/判别表达式中三种括号是否匹配 InitStack(S); for(i=0;istr.length;i+) if(str.elemi=(|str.elemi=|str.elemi=) Push(S, str.elemi); else if(str.elemi=)|str.elemi=|str.elemi=) if(StackEmpty(S) return ERROR; Pop(S,c); if(str.elemi=) ,习题3.28 void InitCiQueue(CiQueue /修改尾指针 ,Status DeCiQueue(CiQueue /DeCiQueue,习题3.29 Status EnCyQueue(CyQueue /队列满 /EnCyQueue,Status DeCyQueue(CyQueue /DeCyQueue 分析:当循环队列容量较小而队列中每个元素占的空间较多时,此种表示方法可以节约较多的存储空间,较有价值.,习题3.30 Status EnCyQueue(CyQueue /EnCyQueue,Status DeCyQueue(CyQueue /DeCyQueue,习题4.25 void HString_Replace(HString ,else /新子串长度小于原子串时:先将后部左移 for(m=i+V.length;mS.length+V.length-T.length;m+) S.chm=S.chm-V.length+T.length; for(m=0;mV.length;m+) S.chi+m=V.chm; S.length+=V.length-T.length; i+=V.length; /if else i+; /while ,习题4.6 1.SubString(s1,s,3,1)/s1=“Y” 2.SubString(s2,s,6,1)/s2=“+” 3.SubString(s3,s,7,1)/s3=“*” 4.Replace(s,s1,s2)/s=“(X+Z)+*” 5.SubString(t1,s,1,5)/t1=“(X+Z)” 6.Concat(t2,t1,s3)/t2=“(X+Z)*” 7.Concat(t,t2,s1)/t=“(X+Z)*Y”,习题4.8 A DABBA DADA next 0 1 1 2 1 1 2 3 4 3 nextval 0 1 0 2 1 0 1 0 4 0,习题4.8 1. 主串：ADBADABBAABADABBADADA 模式：ADA nextval3=0 2.主串： ADBADABBAABADABBADADA 模式： ADABBAD nextval7=1 3.主串： ADBADABBAABADABBADADA模式： AD nextval2=1 4.主串： ADBADABBAABADABBADADA 模式： A nextval1=0 5.主串： ADBADABBAABADABBADADA 模式： ADABBADADA,习题4.28 void Ex4_28(LString /while ,习题5.17(1) int max(SqList L,int n) int t; if(n=1)return(L.elem0); else t=max(L,n-1); if(tL.elemn-1)return(t); else return(L.elemn-1); ,习题5.17(2) int min(SqList L,int n) int t; if(n=1)return(L.elem0); else t=min(L,n-1); if(tL.elemn-1)return(t); else return(L.elemn-1); ,习题5.17(3) (4) int sum(SqList L,int n) if(n=1)return(L.elem0); else return(sum(L,n-1)+L.elemn-1); int product(SqList L,int n) if(n=1)return(L.elem0); else return(product(L,n-1)*L.elemn-1); ,习题5.17(5) float average(SqList L,int n) if(n=1)return(L.elem0); else return(average(L,n-1)*(n-1)+L.elemn-1)/n); ,习题5.19 void Ex5_19(int Amn)/求矩阵A中的马鞍点 int flag=0; for(i=0;imaxj) maxj=Aij; ,for(i=0;im;i+)/判定是否为马鞍点 for(j=0;jn;j+) if(mini=maxj) printf(“马鞍点为:A%d%d=%dn“,i,j,Aij); flag=1; if(!flag)printf(“没有马鞍点n”); ,习题5.24 typedef struct int seq; /该元素在以行为主序排列