数据结构课件zw3.ppt

int IsReverse()//判断输入的字符串中前和后部分是否为逆串,是则返回1,否则返回0{?? }//IsReverse InitStack(s);??while((e=getchar())!=)????push(s,e);??while((e=getchar())!=@)??{????if(StackEmpty(s)) return 0;????pop(s,c);????if(e!=c) return 0;??}??if(!StackEmpty(s)) return 0;??return 1; ◆3.31③ 假设称正读和反读都相同的字符序列为回文，例如，abba和abcba是回文，abcde 和ababab则不是回文。试写一个算法判别读入的一个以@为结束符的字符序列是否是回文。 ? 实现下列函数： Status Palindrome(char *word); /* 利用栈和队列判定字符序列word是否是回文 */ Status Palindrome(char *word) /* 利用栈和队列判定字符序列word是否是回文 */ { int i=0; Queue Q; Stack S; char e1,e2; InitQueue(Q); //构造一个空队列Q InitStack(S); //构造一