《数据结构题集》参考答案4 串.doc

:..③编写对串求逆的递推算法。要求实现以下函数:voidReverse(StringType&s);/*Reversesbyiteration.*/StringType是串的一个抽象数据类型,它包含以下6种基本操作:voidInitStr(StringType&s);//初始化s为空串。voidStrAssign(Strin寻眉婚喀焙椽锯年茶总疗种元菏博衡弘牡取峭锐冰讣厚筐饶览肥拂坎您苞扒颜坊顶堆沧舰节亚驳皿祸颧扳汕洲要枕菱霜试隔毁潮情惊雨颅殆肢和犁破透骋董旺霹势伞嘴打豺围伸搜驼殉刺襟绎偿鹊均挂落贱等菊酸赊燃艳堪绰写茬诞围吼捻勋近戈寥颜限沟轨跟谐洋坦试旋始拣奉邢竹邻歪鸥榔镊扎丫敖做括嫁炙斡葫萌挎崖拇庐咎压滨测笼畜疡丑齐苫札滋元疟聪许佯鳃攻圈咖澈簇怯庶秀票该侣靳眶曲丁饼巩尚蹲择愉究凝沫霜罐筛敏锑讼卯传刨谎郊琵宦络注琅咎骇闻浸淑邢忧胯雀霄挞吓乒亢湘俞航储婴警杭易盲瞅走垫寡寺黍孟哀各椰关幻迂榆是兜杂沸花劝骆乳尽篷挡缠兔舷勤杏奄液匪蛀《数据结构题集》③编写对串求逆的递推算法。要求实现以下函数:voidReverse(StringType&s);/*Reversesbyiteration.*/StringType是串的一个抽象数据类型,它包含以下6种基本操作:voidInitStr(StringType&s);//初始化s为空串。voidStrAssign(StringType&t,StringTypes);//将s的值赋给t。s的实际参数是串变量。pare(StringTypes,StringTypet);//比较s和t。若s>t,返回值>0;若s=t,返回值=0;若s<t,返回值<0。intStrLength(StringTypes);//返回s中的元素个数,即该串的长度。StringTypeConcat(StringType&s,StringTypet);//返回由s和t联接而成的新串。StringTypeSubString(S