huiwen.cpp

数据结构中顺序栈的表示与实现

 #include"c1.h"
 //顺序栈
 typedef char SElemType;
 #include"c3-1.h"
 #include"bo3-1.cpp"
 //顺序队列
 typedef char QElemType;
 #include"c3-3.h"
 #include"bo3-4.cpp"
 main()
 {
   SqStack s;
   SqQueue q;
   char str[80],*p,e,t;
   InitStack(s);
   InitQueue(q);
   cout<<"请输入字符串:";
   gets(str);
   p=str;
   while(*p)
   {
    Push(s,*p);
    EnQueue(q,*p);
    p++;
   }
   while(!StackEmpty(s))
   {
    Pop(s,e);
    DeQueue(q,t);
    if(e!=t) break;
   }
   if(!StackEmpty(s))
     cout<<"不是回文"<<endl;
   else
     cout<<"是回文"<<endl;
 }