数据结构第四章作业.doc

4.4编写一个算法识别依次读入的一个以@为结束符的字符序列是否为形如序列1&序列2模式的字符序列其中序列1 和序列2 中都不含字符&且序列1是序列2的逆序列例如a+b&b+a是属该模式的字符序列而1+3&3-1 int match(char*p) {ch=*p++;InitStack(S; while(ch!=) { Push(S,ch; ch=*p++; } while(ch!=&S.top!