回文

3.6通常称正读和反读都相同的字符序列为”回文”,例
如,abcdeedcba、abcdcba是回文。

若字符序列存储在一个单链表中，编写算法判断此字符序列是否是回文。

思路分析：
为了方便编程实现，我们假设字符序列在字符数组中。

先把字符数组中的字符依次进栈和依次进队列，然后循环出栈顶元素、出队头元素，比较二者是否相同，只要有1个不同，就不是回文；如果最后栈、队列有1个不为空，也不是回文；最后栈、队列均空则是回文。

Char str=”abcdedcba”
程序流程：
定义顺序栈mystack
定义顺序队列mysequeue
初始化栈
初始化队列
将字符数组str[]的元素依次入栈
将字符数组str[]的元素依次入队列
While(栈不空&& 队列不空)
｛出栈顶元素到x；
出队头元素到y；
If（x!=y）
则不是回文，返回
｝
If(栈空&&队列空)
则是回文
否则
不是回文
本程序需要使用顺序栈头文件，顺序队列头文件。

下面已经给出，请写出判断是否是回文子程序，再写出测试main
函数。

顺序栈头文件内容：
#include<stdio.h>
typedef struct
{
DataType data[MaxStackSize];
int top;
}seqstack;
void InitStack(seqstack *s)
{
s->top=-1;
}
int StackEmpty(seqstack *s)
{
if(s->top==-1)
return 1;
else
return 0;
}
int SatckPush(seqstack *s,DataType x)
{
if(s->top==MaxStackSize-1)
{
printf("空间已满，无法入栈！\n");
return 0;
}
s->top++;
s->data[s->top]=x;
return 1;
}
int StackPop(seqstack *s,DataType *x)
{
if(s->top==-1)
{
printf("堆栈已空，不能完成出栈操作！");
return 0;
}
*x=s->data[s->top];
s->top--;
return 1;
}
int GetStackTop(seqstack *s,DataType *x)
{
if(s->top==-1)
{
printf("堆栈已空，不能完成取栈顶元素操作！");
return 0;
}
*x=s->data[s->top];
return 1;
}
顺序队列头文件内容：
#include<stdio.h>
typedef struct
{
DataType data[maxsize];
int front;
int rear;
}sequeue;
int InitQueue(sequeue *q)
{
q->front=0;
q->rear=0;
return 1;
}
int LenQueue(sequeue *q)
{
return (q->rear-q->front+maxsize)%maxsize;
}
int EmptyQueue(sequeue *q)
{
if(q->front==q->rear)
return 1;
else
return 0;
}
int InsertQueue(sequeue *q,DataType x)
{
if((q->rear+1)%maxsize==q->front)
{
printf("队列已满,不能完成入队操作!\n");
return 0;
}
q->data[q->rear]=x;
q->rear=(q->rear+1)%maxsize;
return 1;
}
int DelQueue(sequeue *q,DataType *x)
{
if(q->front==q->rear)
{
printf("队列已空,不能完成出队操作!\n");
return 0;
}
*x=q->data[q->front];
q->front=(q->front+1)%maxsize;
return 1;
}
int GetHead(sequeue *q,DataType *x)5
{
if(q->front==q->rear)
{
printf("队列已空,不能完成取队头操作!\n");
return 0;
}
*x=q->data[q->front];
return 1;
}
void output(sequeue *q)
{
int i;
for(i=q->front;i<q->front+(q->rear-q->front+maxsize)%maxsize;i++) {
printf("%d\t",q->data[i%maxsize]);
}
printf("\n");
}。