设计一个算法利用顺序栈的基本运算判断一个字符串是否为回文_设计一个算法利用顺序栈判断用户输入的字符串表达式是否为回文

顺序栈的基本运算

栈的应用，先将所有的字符压入栈中，通过出栈一个个与数组str的字符从头到尾比较，根据栈的特性，先进后出，最先出栈的是字符串的尾

int Palindrome（char str[],int n）
{
  SqStack st;//定义一个顺序栈st
  InitStack(st);//栈初始化
  int i;
  char ch;
      for(i=0;i<n;i++)//所有字符依次进栈
           Push(st,str[i]);
     i=0;//从头开始遍历str
     while(!StackEmpty(st))//栈不空循环
          {
           Pop(st,ch);//出栈元素ch
           if(ch!=str[i++])//两字符不相同时返回0
                 return 0;
          }
    return 1;//所有相应的字符都相同时返回1
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17