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

习题3 15constintStackSize 500 typedefstruct SElemtype base inttop0 top1 TwoStack 双向栈类型StatusInitStack TwoStack Statuspush TwoStack Statuspop TwoStack 习题3 18StatusEx3 18 char str 判别表达式中的小括号是否匹配 count 0 for p str p p if p count elseif p count if count 0 returnERROR 避免 假匹配 if count returnERROR 注意括号不匹配的两种情况returnOK 习题3 19StatusEx3 19 SqListstr 判别表达式中三种括号是否匹配 InitStack S for i 0 i str length i if str elem i str elem i str elem i Push S str elem i elseif str elem i str elem i str elem i if StackEmpty S returnERROR Pop S c if str elem i 习题3 28voidInitCiQueue CiQueue 修改尾指针 StatusDeCiQueue CiQueue DeCiQueue 习题3 29StatusEnCyQueue CyQueue 队列满 EnCyQueue StatusDeCyQueue CyQueue DeCyQueue分析 当循环队列容量较小而队列中每个元素占的空间较多时 此种表示方法可以节约较多的存储空间 较有价值 习题3 30StatusEnCyQueue CyQueue EnCyQueue StatusDeCyQueue CyQueue DeCyQueue 习题4 25voidHString Replace HString else 新子串长度小于原子串时 先将后部左移 for m i V length m S length V length T length m S ch m S ch m V length T length for m 0 m V length m S ch i m V ch m S length V length T length i V length ifelsei while 习题4 61 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 8ADABBADADAnext 0112112343nextval 0102101040 习题4 81 主串 ADBADABBAABADABBADADA模式 ADAnextval 3 02 主串 ADBADABBAABADABBADADA模式 ADABBADnextval 7 13 主串 ADBADABBAABADABBADADA模式 ADnextval 2 14 主串 ADBADABBAABADABBADADA模式 Anextval 1 05 主串 ADBADABBAABADABBADADA模式 ADABBADADA 习题4 28voidEx4 28 LString while 习题5 17 1 intmax SqListL intn intt if n 1 return L elem 0 else t max L n 1 if t L elem n 1 return t elsereturn L elem n 1 习题5 17 2 intmin SqListL intn intt if n 1 return L elem 0 else t min L n 1 if t L elem n 1 return t elsereturn L elem n 1 习题5 17 3 4 intsum SqListL intn if n 1 return L elem 0 elsereturn sum L n 1 L elem n 1 intproduct SqListL intn if n 1 return L elem 0 elsereturn product L n 1 L elem n 1 习题5 17 5 floataverage SqListL intn if n 1 return L elem 0 elsereturn average L n 1 n 1 L elem n 1 n 习题5 19voidEx5 19 intA m n 求矩阵A中的马鞍点 intflag 0 for i 0 imax j max j A i j for i 0 i m i 判定是否为马鞍点for j 0 j n j if min i max j printf 马鞍点为 A d d d n i j A i j flag 1 if flag printf 没有马鞍点 n 习题5 24typedefstruct intseq 该元素在以行为主序排列时的序号inte Triple typedefstruct Tripledata MAXSIZE 1 intnu tu TSMatrix 单下标二元组矩阵类型 StatusEx5 24 TSMatrixA inti intj int