回文判断实验二

回文判断实验二
洛阳理工学院实验报告
系别计算机系班级B13053
学号B13053235 姓名李登辉
2
课程名称数据结构实验日期2014.3.28 实验名称栈和队列的基本操作成绩
实验目的：
熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。

实验条件：
计算机一台，Visual C++6.0
实验内容：
1.问题描述
利用栈和队列判断字符串是否为回文。

称正读与反读都相同的字符序列为“回文”序列。

要求利用栈和队列的基本算法实现判断一个字符串是否为回文。

栈和队列的存储结构不限。

2.数据结构类型定义
typedef struct
{
char elem[MAX];
int top;
}SeqStack; 顺序栈
3.模块划分
void InitStack(SeqStack *S)：栈初始化模块，
int Push(SeqStack *S,char x,int cnt)：入栈操作
int Pop(SeqStack * S,char * x)：出栈操作
void InitQuene(SeqQuene *Q)：队列初始化
int EnterQuene(SeqQuene *Q,char x,int cnt)：入队操作
int DeleteQuene(SeqQuene *Q,char *x,int cnt)：出队操作
void main()：主函数
4.详细设计
#include<stdio.h>
#include<string.h>
#define MAX 50
#define FALSE 0
#define TURE 1//定义栈
typedef struct
{
char elem[MAX];
int top;
}SeqStack;
//定义循环队列
typedef struct
{
char element[MAX];
int front;
int rear;
}SeqQuene;
//初始化栈
void InitStack(SeqStack *S)
{
S->top = -1;//构造一个空栈
}
//入栈
int Push(SeqStack *S,char x,int cnt)
{
if(S->top == cnt-1)
return(FALSE);
S->top++;
S->elem[S->top] = x;
return(TURE);
}
//出栈
int Pop(SeqStack * S,char * x)
{
if(S->top == -1)
return(FALSE);
else
{
*x = S->elem[S->top];
S->top--;
return(TURE);
}
}
//初始化队列
void InitQuene(SeqQuene *Q)
{
Q->front = Q->rear = 0;
}
//入队
int EnterQuene(SeqQuene *Q,char x,int cnt) {
if((Q->rear+1)%(cnt+1) == Q->front) return(FALSE);
Q->element[Q->rear] = x;
Q->rear = (Q->rear+1)%(cnt+1);
return(TURE);
}
//出队
int DeleteQuene(SeqQuene *Q,char *x,int cnt)
{
if(Q->front == Q->rear)
return(FALSE);
*x = Q->element[Q->front];
Q->front = (Q->front+1)%(cnt+1);
return(TURE);
}
//主函数
void main()
{
int i,cnt,flag;
SeqStack s;
SeqQuene q;
char a[MAX],b[MAX],c[MAX];
flag=0;
printf("请输入由*结束且小于%d的回文序列：\n",MAX);
for(i = 0;i<MAX+1;i++)
{
scanf("%c",&a[i]);
if(a[i] == '*')
break;
}
cnt = i;
printf("输入了有%d个字符。

\n",cnt);
InitStack(&s);
InitQuene(&q);
for(i = 0;i<cnt;i++)
{
EnterQuene(&q,a[i],cnt);
Push(&s,a[i],cnt);
}
printf("正序字符串为：\n");
for(i = 0;i<cnt+1;i++)
{
DeleteQuene(&q,&b[i],cnt);
printf("%c",b[i]);
}
printf("\n");
printf("逆序字符串为：\n");
for(i = 0;i<cnt+1;i++)
{
Pop(&s,&c[i]);
printf("%c",c[i]);
}
printf("\n");
for(i = 0;i<cnt+1;i++)
{
if(b[i] == c[i])
flag = 1;
else
{
flag = 0;
break;
}
}
if(flag)
printf("此序列是回文序列！");
else
printf("此序列不是回文序列！");
printf("\n");
}
}
测试数据及结果：
实验总结：读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。

在程序中设置了一个标志位flag，将输入的序列分别做入栈、出栈、入队、出队操作，若出栈与出队的数据完全一致，则将flag标志为1，否则为零。

Flag 为1，则表示该序列是回文序列，否则，为非回文序列。