Question

关于C语言数据结构的问题

题目是这样的:
回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)

网上有许多关于这道题目的解法:

//以下为顺序栈的存储结构定义
#define StackSize 100 //假定预分配的栈空间最多为100个元素
typedef char DataType;//假定栈元素的数据类型为字符
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
int IsHuiwen( char *t)
{//判断t字符向量是否为回文，若是，返回1，否则返回0
SeqStack s;
int i , len;
char temp;
InitStack( &s);
len=strlen(t); //求向量长度
for ( i=0; i<len/2; i++)//将一半字符入栈
Push( &s, t[i]);
while( !EmptyStack( &s))
{// 每弹出一个字符与相应字符比较
temp=Pop (&s);
if( temp!=S[i]) return 0 ;// 不等则返回0
else i++;
}
return 1 ; // 比较完毕均相等则返回 1
}

我想问一下:
1、程序第12行 InitStack( &s); 中的参数s为什么要使用取地址符& ？
2、程序第15行 Push( &s, t[i]); 中t是指针变量，为什么用t[i]这种用法，是不是写错了？正确的写法应该是什么？
3、程序第16行 判断STACK是否为空的函数应该是StackEmpty，这里写的EmptyStack是不是也写错了？
xiapingwen 这位同学连题目都没看清就回答了，没分！

Answer 1

说几句我的理解:
1.&s是C++中的一种变量类型,叫做"引用"(reference),它的作用是给变量起一个别名.具体的用法你可以找一本C++的书来看看.在这里用引用变量是为了改变实参的值.(C中函数的值传递是单向的,只能由实参传给形参.)
2.在C中,数组a[i]是转化成*(a+i)来处理的,所以也可以用指针来定义数组,这个只是形式的不同罢了,熟悉C的人喜欢这样使用,因为少了一步转换,效率会高一些.
3.StackEmpty只是一个函数,估计前面定义的时候就写成EmptyStack了,这个应该不是什么要紧的问题吧.

Answer 2

int i;
int n=strlen(str);
for(i=0;i<n;i++)
{
if(str[i]!str[n-i-1])
{
printf("NO\n");
}
if(i==n)
{
printf("YES\n");
}
}