本文共 1587 字，大约阅读时间需要 5 分钟。

#include <stdio.h>

#include <stdlib.h> #define MAX 100 typedef struct //栈结构体 { char e[MAX]; int top; }SeqStack;

typedef struct NODE//队列结构体

{ char d; struct NODE *next; }LinkQN;

typedef struct //封装头指针为指针

{ LinkQN * front; LinkQN *rear; }LinkQ;

void InitStack(SeqStack *s) // 初始化顺序栈

{ s->top=-1; } int push(SeqStack *s,char ch)//入栈 { if(s->topMAX-1)

return(0);

s->top++;

s->e[s->top]=ch;

return(1);

}

int pop(SeqStack *s,char *x)//出栈

{

if(s->top-1) return(0); else { *x=s->e[s->top]; s->top–; return(1); } } void InitQuene(LinkQ *q) //链队列初始化 { q->front=(LinkQN *)malloc(sizeof(LinkQN)); if( !q->front) { printf(“分配空间失败!”); } q->rear=q->front; q->front->nextNULL;

}

int enter(LinkQ *q,char ch)//入队

{

LinkQN *np;

np=(LinkQN *)malloc(sizeof(LinkQN));

if( !np)

return(0);

np->d=ch;

np->next=NULL;

q->rear->next=np;

q->rear=np;

return(1);

}

int deleteq(LinkQ *q,char *c)//出队

{

LinkQN *p;

if(q->frontq->rear) return(0); p=q->front->next; q->front->next=p->next; if(q->rear==p) q->rear=q->front; *c=p->d; free§; return(0); }

int huiwen(SeqStack s,LinkQ q)//回文判断

{ int flag=1,m=0,t=1; int i; char ch1,ch2,ch; InitStack(&s); InitQuene(&q); printf(“请输入字符序列当输入字符@时输入结束:\n”); while(ch!=’@’) { ch=getchar(); if(ch!=’ @’) { printf("%c",ch); push(&s,ch); enter(&q,ch); m++; } } printf("\n输入完成!\n"); getchar(); if(m%2) { if(s.e[m/2]=’&’) { for(int i=1;i<(m+1)/2;i++) { pop(&s,&ch1); deleteq(&q,&ch2); if(ch1 !=ch2) flag=0; } } else flag=0; } else flag=0; return(flag); } void main() { SeqStack s; LinkQ q; int m; m=huiwen(s,q); printf(“ln”); if(m) printf(“该字符序列是回文序列!\n”); else printf(“该字符序列不是回文序列!\n”); }

转载地址：http://aqoe.baihongyu.com/