利用栈和队来判断输入的一个字符串是否为回文

/*判断回文的思想：
就是利用栈的先进后出，队的先进先出特性；
将一个字符串分别入栈，入队，再将它们分别出栈，出队；
此时的出来的元素一个是字符串的尾端的字符，一个是字符串首端的字符，就将两者进行比较
若相等就继续循环判断；若不相等就可以直接判断不为回文字符串
*/
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50//定义栈和队的最大存储
//定义栈的存储结构
typedef struct
{
char data[MAXSIZE];
int top;
}SeqStack;
//初始化栈
void InitSeqStack(SeqStack *s)
{
s->top=-1;
}
//判断栈是否为空
int Empty(SeqStack *s)
{
if(s->top==-1)
return 0;//若为空返回0
else
return 1;
}
//入栈
void pushzhan(SeqStack *s,char x)
{
if(s->topMAXSIZE-1)
printf(“栈满”);
else
{
s->top++;
s->data[s->top]=x;
}
}
//出栈
char Popzhan(SeqStack *s)
{
char x;
if(s->top-1)
return 0;
else
{
x=s->data[s->top];
s->top–;
return x;
}//返回字符x
}/*出栈的函数，将栈顶元素出栈并保存在x中；
与取栈顶的函数不同的是将出栈的元素不再保存在栈中 */

//定义队的存储结构
typedef struct {
char data[MAXSIZE];
int front; //指向队的首位置
int rear; //指向队的尾位置
}Queue;

//初始化队
void InitDui(Queue *q)
{
q->front=q->rear=0;
}

//入队
void pushdui(Queue *q,char e)
{
if((q->rear+1)%MAXSIZE==q->front)
{
printf(“队列为空\n”);
}
else
{
q->data[q->rear]=e;
q->rear=(q->rear+1);
}
}

//出队
char PopDui(Queue *q)
{
char f;
if(q->front==q->rear)
{
printf(“队列为空\n”);
return 0;
}
else
{
f=q->data[q->front];
q->front=(q->front+1);
return f; //返回字符f
}
}

int main()
{
char c;
int y=0;
//SeqStack *s=(SeqStack *)malloc(sizeof(SeqStack));
SeqStack *s;
s = new SeqStack;//为栈s申请空间
// Queue *q=(Queue *)malloc(sizeof(Queue));
Queue *q;
q = new Queue;
InitSeqStack(s);
InitDui(q);
printf(“输入一个字符串:\n”);
while((c=getchar())!=’#’)
{
pushzhan(s,c); //将字符串入栈
pushdui(q,c); //将字符串入队
}
while(Empty(s)) //当栈不为空的时候，就会执行下列的循环
{
if(Popzhan(s)PopDui(q)) //将出栈的元素与出队的元素进行比较
{
y=1; //如果两者相同，就将y赋值为1
continue;//返回循环最开始的地方（while（padz(s)））
}
else
{
y=0;
break; //如果两者不相同，就直接结束循环，进行下面（if（y1))的语句执行
}
}
/循环中的break语句和continue语句的区别
break:执行到这句语句时候，满足条件时，就直接退出循环
continue：执行到这句语句的时候，满足条件时，不再执行此层循环，回到循环的开始/
if(y==1)
printf(“此字符串为回文\n”);
else
printf(“此字符串不是回文\n”);
return 0;
}

//喜欢的加一个关注吧，一个正在努力学习的大二小白