number4.txt

回文判别 实验要求：称正读和反读都相同的字符序列为“回文”

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct//定义一个队
{ char data[50];
	int front;
	int rear;
}queue;
typedef struct
{	char data[50];
	int top;
}stack;
//初始化栈
void inits(stack *q)
{	q->top=-1;}
void initq(queue *p)
{ p->front=-1; p->rear=-1;}
//入栈函数
void pushs(stack *q,char ch)
{   q->top++;
	q->data[q->top]=ch;}
//入队函数
void pushq(queue *p,char ch)
{ p->rear++;
  p->data[p->rear]=ch;}
//取栈顶函数
char getTop(stack *q)
{	char ch;
	ch=q->data[q->top--];
	return ch;}
//出队函数
char get (queue *p)
{ char ch;
	ch=p->data[++p->front];
	return ch;
}
void main()
{ queue p;
	initq(&p);
	stack q;
	inits(&q);
	int i=0;
	char ch,arr[50];
	printf("输入字符串:\n");
	gets(arr);
	ch=arr[i];
	while(ch)//入队,入栈
	{	pushs(&q,ch);
		pushq(&p,ch);
		i++;
		ch=arr[i];}
		while(get(&p)==getTop(&q))//判断是否回文
		{if ((q.top)==-1)
		{printf("这是回文!\n");
			exit(0);
		}
		}
printf("这不是回文!\n");
}