通过栈实现回文判断

数据结构

题目

称正读与反读都相同的字符序列为“回文”序列。
试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列。其中序列1和序列2中都不含字符“&”,且序列2时序列1的逆序列。例如,“a+b&b+a”是属于该模式的字符序列,而“1+3&3-1”则不是。

程序源代码

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #define Maxsize 20
 typedef struct PalindromeQueue                             //定义顺序列表结构体
 {
	 char LinlistQ[Maxsize];
	 int front ;
	 int rear ;
 }PalindromeQueue;
 typedef struct PalindromeStack                             //定义顺序栈结构体
 {
	 char LinklistS[Maxsize];
	 int top;
 }PalindromeStack;
 void Init(PalindromeQueue *Q,PalindromeStack *S)            //初始化指针
 {	 	  
	 Q->front=Q->rear=0;
	 S->top=-1;
 }
void Judje(PalindromeQueue *Q,PalindromeStack *S)
{
	while (S->top != -1 )
	{
		if(Q->LinlistQ[Q->front] != S->LinklistS[S->top]){
		printf("! ! 该字符序列不是回文序列 !!\n");
		break;}
		(S->top)--;
		(Q->front)++;
	}
	if (S->top = -1 && Q->front == Q->rear)
	{	
	    printf("¥¥ 该序列式是回文序列 ¥¥\n");	
	}	
}
int main()
{
	int j=0;
	char List[Maxsize];
	PalindromeQueue  Q;
	PalindromeStack  S;	 
	printf("请输入一段需要判断是否是“回文序列”的字符序列并以'@'字符作为结束标识符\n");	 
	while(1)                                //输入的合法性检验
	{
	    scanf_s("%s",List,sizeof(List));    //sizeof时是一个操作符,可测量变量声明后所占内存数
	    if(List[strlen(List)-1] != '@'){    //strlen(char*)是一个函数,求的是字符串的实际长度,从第一个'\0'开始到'\0'结束,所测必须赋值
		printf("!!输入不合法,输入序列结束时未加'@',请重新输入!!\n");
		continue;}
		break;
	}	 
	Init(&Q,&S);                             //初始化队列和栈
	while(List[j] != '@')
	{
		Q.LinlistQ[j]=List[j];               //进入队列
		Q.rear++;                            //队尾后移
		S.LinklistS[j]=List[j];              //进栈
		S.top++;
		j++;		
	}	
	Judje(&Q,&S);                            //判断是否是回文序列
	return 0;
}
 

 
  • 5
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值