回文问题

问题描述：编程序判断一个字符列是否是回文。

回文是指一个字符序列以中间字符为基准两边字符完全相同。

要求程序从键盘输入一个字符串，字符串长度小于等于80，用于判断回文的字符串中不包括字符串的结束标记符。

基本要求：
（1）要求字符序列个数n可由用户随意确定，且有0<n<81；
（2）可连续测试任意多个字符序列，可由用户决定退出测试程序；
（3）字符序列由用户从键盘输入。

测试数据：
（1）abcdcba
（2）abcdefghi
算法思想：
判断回文函数Palinddrome()的算法思想是：把字符串的字符逐个分别存入队列和堆栈，然后逐个出队列和退栈并比较出队列的数据元素和退栈的数据元素是否相等，若全部相等则该字符序列是回文，否则不是回文。

模块划分：
（1）void Palindrome(char str[],int n)，判断字符序列是否回文函数。

（2）void EnterStr(char str[],int *n)，键盘输入字符序列函数。

（3）void main(void)，主函数。

循环调用函数EnterStr()和函数Palindrome()，当用户要求继续判断时则继续循环执行，否则结束。

上述三个函数存放在文件Palindrome.c中。

堆栈和队列分别利用第三章讨论的顺序堆栈和顺序循环队列，其文件分别为SeqStack.h和SeqCQueue.h。

数据结构：
使用顺序堆栈和循环队列辅助字符序列的回文判断。

本问题中定义顺序堆栈和顺序循环队列的抽象数据类型DataType为cha类型。

源程序：
/*文件SeqStack.h*/
typedef struct
{
DataType stack[MaxStackSize];
int top;
}SeqStack;
void StackInitiate(SeqStack *S) //初始化顺序堆栈S
{
S->top=0;
}
int StackNotEmpty(SeqStack S) //判断顺序堆栈S非空否，非空时返回1，否则返回0
{
if(S.top<=0) return 0;
else return 1;
}
int StackPush(SeqStack *S,DataType x) //把数据元素值x压入顺序堆栈S，入栈成功时返回1，否则返回0
{
if(S->top>=MaxStackSize)
{
printf("堆栈已满无法插入！\n");
return 0;
}
else
{
S->stack[S->top]=x;
S->top++;
return 1;
}
}
int StackPop(SeqStack *S,DataType *d) //弹出顺序堆栈S 的栈顶数据元素值到参数d，出栈成功是返回1，否则返回0
{
if(S->top<=0)
{
printf("堆栈已空无数据元素出栈！\n");
return 0;
}
else
{
S->top--;
*d=S->stack[S->top];
return 1;
}
}
int StackTop(SeqStack S,DataType *d) //取顺序堆栈S的当前栈顶数据元素值到参数d，成功时返回1，否则返回0
{
if(S.top<=0)
{
printf("堆栈已空！\n");
return 0;
}
else
{
*d=S.stack[S.top-1];
return 1;
}
}
/*SeqCQueue.h*/
typedef struct
{
DataType queue[MaxQueueSize];
int rear; //队尾指针
int front; //队头指针
}SeqCQueue;
void QueueInitiate(SeqCQueue *Q) //初始化顺序循环队列Q
{
Q->rear=0; //定义初始队尾指针下标值
Q->front=0; //定义初始队头指针下标值
}
int QueueNotEmpty(SeqCQueue Q) //判断顺序循环队列Q非空否，非空时返回1，否则返回0
{
if(Q.front==Q.rear) return 0;
else return 1;
}
int QueueAppend(SeqCQueue *Q,DataType x)//把数据元素值x插入顺序循环队列Q的队尾，成功返回1，否则返回0
{
if((Q->rear+1)%MaxQueueSize==Q->front)
{
printf("队列已满无法插入！\n");
return 0;
}
else
{
Q->queue[Q->rear]=x;
Q->rear=(Q->rear+1)%MaxQueueSize;
return 1;
}
}
int QueueDelete(SeqCQueue *Q,DataType *d)//删除顺序循环队列Q的队头元素并赋给d，成功返回1，失败返回0
{
if(Q->front==Q->rear)
{
printf("循环队列已空无数据元素出队列！\n");
return 0;
}
else
{
*d=Q->queue[Q->front];
Q->front=(Q->front+1)%MaxQueueSize;
return 1;
}
}
int QueueGet(SeqCQueue Q,DataType *d) //取循序循环队列Q的当前队头元素并赋给D，成功返回1，失败返回0
{
if(Q.front==Q.rear)
{
printf("循环队列已空无数据元素可取！\n");
return 0;
}
else
{
*d=Q.queue[Q.front];
return 1;
}
}
/*文件Palindrome.c*/
#include<string.h>
#include<stdio.h>
#define MaxStackSize 80 /*定义堆栈的数据元素最大个数*/
#define MaxQueueSize 80 /*定义队列的数据元素最大个数*/
typedef char DataType; /*定义具体应用的数据类型DataType*/
#include"SeqStack.h"
#include"SeqCQueue.h"
void Palindrome(char str[],int n)
{
SeqStack myStack;
SeqCQueue myQueue;
char x,y;
int i;
StackInitiate(&myStack);
QueueInitiate(&myQueue);
for(i=0;i<n;i++)
{
QueueAppend(&myQueue,str[i]);
StackPush(&myStack,str[i]);
}
while(QueueNotEmpty(myQueue)==1&&StackNotEmpty(myStack)==1) {
QueueDelete(&myQueue,&x);
StackPop(&myStack,&y);
if(x!=y)
{
printf("不是回文！");
return;
}
}
printf("是回文！");
}
void EnterStr(char str[],int *n)
{
printf("输入字符串（不能超过80个字符）：");
scanf("%s",str);
*n=strlen(str);
}
void main(void)
{
char ch,str[80];
int n;
while(1)
{
EnterStr(str,&n);
Palindrome(str,n);
printf("\n要继续吗？（Y/N）:");
scanf("%s",&ch);
if(ch=='Y'||ch=='y')continue;
else return;
}
}
测试情况：。