数据结构C语言队列-回文

实验课题一：回文（palindrome）是指一个字符串从前面读和从后面读都一样，仅使用若干栈和队列、栈和队列的ADT函数以及若干个int类型和char类型的变量，设计一个算法来判断一个字符串是否为回文。

假设字符串从标准输入设备一次读入一个字符，算法的输出结果为true或者false。

可以用一些字符串测试输出结果，如：
"abcdeabcde"，"madamimadam" 等
#include <stdio.h>
#include<stdlib.h>
#define m 100
typedef struct
{
char stack[m];
int top;
}stackstru;
typedef struct
{
char queue[m];
int front;
int rear;
}queuestru;
void main()
{
int stinit(stackstru *s); //初始化顺序栈
int stempty(stackstru *s); //判断栈是否为空
int stpush(stackstru *s,char x); //入栈
char stpop(stackstru *s); //出栈
int quinit(queuestru *q); //初始化循环队列
int quempty(queuestru *q); //判断队列是否为空
int enqueue(queuestru *q,char e); //入队
char dequeue(queuestru *q); //出队
char c;
int flag=0;
stackstru *s=(stackstru *)malloc(sizeof(stackstru));
queuestru *q=(queuestru *)malloc(sizeof(queuestru));
stinit(s);
quinit(q);
printf("Input a string:\n");
while((c=getchar())!='!')
{
putchar(c);
stpush(s,c);
enqueue(q,c);
}
printf("\n");
printf("End input!\n");
while(stempty(s))
{
if(stpop(s)==dequeue(q))
{
flag=1;
continue;
}
else
{
flag=0;
break;
}
}
if(flag==1)
printf("This string is palindrome!\n");
else
printf("This string isn't palindrome!\n"); }
int stinit(stackstru *s)
{
s->top=0;
return 1;
} //初始化栈
int stempty(stackstru *s)
{
if(s->top==0)
{
return 0;
}
else
{
return 1;
} //判断栈是否空
int stpush(stackstru *s,char x)
{
if(s->top==m) //栈满
{
printf("The stack is overflow!\n");
return 0;
}
else //栈未满
{
s->top=s->top+1; //栈顶后移
s->stack[s->top]=x; //字符入栈
return 1;
}
} //入栈操作
char stpop(stackstru *s)
{
char y;
if(s->top==0) //栈为空
{
printf("The stack is empty!\n");
return ' '; //返回空格
}
else //栈不为空
{
y=s->stack[s->top]; //取出栈顶元素
s->top=s->top-1; //栈顶指示移动return y;
}
} //出栈操作
int quinit(queuestru *q)
{
q->front=0;
q->rear=0;
return 1;
} //初始化为一个空的循环队列
int quempty(queuestru *q)
{
if(q->front==q->rear) //队头和队尾相等{
return 0;
else
{
return 1;
}
} //判断队列是否为空
int enqueue(queuestru *q,char e)
{
if((q->rear+1)%m==q->front) //队列已满
{
printf("The queue is overflow!\n"); //提示信息
return 0;
}
else
{
q->queue[q->rear]=e; //入队
q->rear=(q->rear+1)%m; //移动队尾指针
return 1;
}
} //入队操作
char dequeue(queuestru *q)
{
char f;
if(q->front==q->rear) //队列为空
{
printf("The queue is empty!\n"); //提示信息
return 0;
}
else
{
f=q->queue[q->front]; //取出队首元素
q->front=(q->front+1)%m; //移动对头指针
return f;
}
} //出队操作。