C语言队列课件.pptVIP

3.3 设单链表中存放着n个字符，试编写算法，判断该字 符串是否有中心对称关系。要求用尽可能少的时间(shíjiān)完成。 SETNULL(s); /*设置空栈 s*/ p=head; /*先将一半(yībàn)字符进栈* for (i=1;i=n/2;i++ ) { PUSH(s,p-data); p=p-next; } /*若字符个数为基数，则跳过中间的字符* if (n%2) p=p-next; * 第六十二页，共70页。 3.3 设单链表中存放着n个字符，试编写算法，判断(pànduàn)该字 符串是否有中心对称关系。要求用尽可能少的时间完成。 /*当字符串未扫描完毕(wánbì)且栈非空时进行匹配*/ while(p!EMPTY(s)) if (p-data!=POP(s) break; else p=p-next; if (! pEMPTY(s)) return 1; else return 0; }/*Judgement*/ * 第六十三页，共70页。 3.4 设计算法判断一个(yī ɡè)算术表达式的圆括号是否正确配对 Judgement2() /*判断(pànduàn