回文结构

（数据结构）回⽂游戏（顺读与逆读字符串⼀样（不含空格））

读⼊字符串；去掉空格（原串）；压⼊。。。

#include//软件⼯程信1605-320163432张运涛

usingnamespacestd;

#defineOK1;//定义宏观变量

#defineERROR0;

#defineOVERFLOW-2

#defineMASIZE100//定义栈的最⼤容量

typedefstruct{

char*ba;

char*top;

intstacksize;

}SqStack;

intInitStack(SqStack&S)//初始化栈

{

=newchar[MASIZE];

if(!)exit(OVERFLOW);//查看栈是否初始化成功

=;

ize=MASIZE;

returnOK;}

intPush(SqStack&S,chare)//元素⼊栈

{

if(==ize)returnERROR;

*++=e;

returnOK;

}

intPop(SqStack&S,char&e)//栈顶元素按顺序出栈

{

e=*--;

cout<<"字符元素为："<

returne;

}

intmain()

{

SqStackS1;

if(InitStack(S1))

cout<<"栈初始化成功"<

cout<<"请输⼊⼊栈元素的个数"<

intn;

cin>>n;charc[100];//定义⼀个存放字符的数组

cout<<"请输⼊第⼀个字符"<

for(inti=0;i

{chare1;cin>>e1;

c[i]=e1;

if((Push(S1,e1))&&c[i]!='0')//去除字符串中的空格

{cout<<"第"<

}

el{cout<<"⼊栈失败"<

intb=1;

for(inti=0;i

{chare;

if(Pop(S1,e)!=c[i])//判断字符串是否为回⽂

b=-1;

}

if(b==-1)

cout<<"不是回⽂串"<

elcout<<"是回⽂串"<

}