main.cpp

数据结构学习中很重要的一章顺序栈

#include "SeqStack.cpp"
#include <iostream>
#include <string>
using namespace std;

main()
{  int len,flag=1;
   cout<<"请输入字符串长度:";
   cin>>len; 
   char *a = new char[len];    
   cout<<"请输入字符串:";
   for(int i=0;i<len;i++) 
     cin>>a[i]; 
  SeqStack<char> s;
  for(i=0;i<len/2;i++)
	  s.Push(a[i]);
  if(len%2)  i=len/2+1;
      else   i=len/2;
  while(flag && !s.Empty())
   {
	   char e;
	   e=s.Pop(); 
       if(e!=a[i])     flag=0;
       i++;  
   }
   if(flag)   cout<<"此字符串是回文！"<<endl;
     else     cout<<"此字符串不是回文！"<<endl;

}