Question

用数据结构：写一个算法设单链表中存放着n个字符试判断字符串是否中心对称。如abcddcba即为中心对称的字符

用数据结构的栈式结构来写，必须是数据结果的语言。

Answer 1

int Palindrom_Test(char str[])

{
InitStack(s);
for(i=0;str[i]!='@';i++);
push(s,str[i]);
i=0;
while(!StackEmpty(s))

{
Pop(s,a);
if(a!=str[i++])
return 0;
}
return 1;
}
应该和回文差不多的吧

Answer 2

你的意思是利用堆栈判断单链表中的n个字符是不是成中心对称，对吗？我可以给你思路，但是我不想写。可以的话Q我1191212056

Answer 3

目测用栈实现。 其实跟判断括号配对一个道理