C语言中怎么利用栈和队列实现回文检测功能，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
在镇坪等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供做网站、
成都做网站 网站设计制作按需开发网站,公司网站建设,企业网站建设,
成都品牌网站建设,
营销型网站,成都外贸网站建设,镇坪网站建设费用合理。
具体如下：
#include
#include//内存分配头文件
#include//在math.h中已定义OVERFLOW的值为3
#define SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef struct //栈的结构体
{
char a;
} SElemType;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
} SqStack;
typedef struct //QNode //队列的结构体
{
char b;
struct QNode * next;
} QNode,*QueuePtr;
typedef struct // 链队列类型
{
QueuePtr front; // 队头指针
QueuePtr rear; // 队尾指针
} LinkQueue;
//定义全局变量
SqStack S;
SElemType e;
LinkQueue Q;
QueuePtr p;
char f;
//栈操作
Status InitStack(SqStack *S)
{
S->base=(SElemType *)malloc(SIZE*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base;
S->stacksize=SIZE;
return OK;
}
Status Push(SqStack *S,SElemType e)
{
if(S->top-S->base>=S->stacksize)
{
S->base=(SElemType *)malloc((S->stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base+S->stacksize;
S->stacksize+=STACKINCREMENT;
}
*S->top++=e;
return OK;
}
Status Stackempty(SqStack S)//栈是否为空
{
if(S.top==S.base)
return TRUE;
else
return FALSE;
}
Status Pop(SqStack *S,SElemType *e)
{
if(S->top==S->base) return ERROR;
*e=*--S->top;
return OK;
}
Status StackLength(SqStack S)//求栈的长度
{
return (S.top-S.base);
}
//队列操作
Status InitQueue(LinkQueue *Q)
{
Q->front=(QueuePtr)malloc(sizeof(QNode));
Q->rear=Q->front;
if(!Q->front) exit(OVERFLOW);
Q->front->next=NULL;
return OK;
}
Status EnQueue(LinkQueue *Q,char f)
{
p=(QueuePtr)malloc(sizeof(QNode));
if(!p) exit(OVERFLOW);
p->b=f;
p->next=NULL;
Q->rear->next=p;
Q->rear=p;
return OK;
}
Status DeQueue(LinkQueue *Q,char *f)
{
if(Q->front==Q->rear) return ERROR;
p=Q->front->next;
*f=p->b;
Q->front->next=p->next;
if(Q->rear==p)
Q->rear=Q->front;
free(p);
return OK;
}
Status QueueLength(LinkQueue Q)
{
int i=0;
p=Q.front;
while(Q.rear!=p)
{
i++;
p=p->next;
}
return i;
}
Status QueueEmpty(LinkQueue Q)
{
if(Q.front==Q.rear)
return TRUE;
else
return FALSE;
}
void main()
{
int i,m;
char n,a[20];
InitStack(&S);
InitQueue(&Q);
gets(a);
for(i=0; a[i]!='&'; i++) /////////// &前的数据进栈
{
e.a=a[i];
Push(&S,e);
}
for(i=i+1; a[i]!='\0'; i++) ////////// ‘ &'后的数据进入队列
EnQueue(&Q,a[i]);
if( StackLength(S)!=QueueLength(Q)) /////栈和队列的数据个数不一样
printf("NO!!!!!!!!!!!!!!!!!!!!!!!!!!!!");
else
while(!Stackempty(S)&&!QueueEmpty(Q))///////栈和队列里还有数据
{
Pop(&S,&e);
m=e.a;
DeQueue(&Q,&f);
n=f;
if(m!=n)
{
printf("NO!!!!!!!!!!!!!!!!!!!!!!");
break;
}
}
if(m==n&&Stackempty(S)&&QueueEmpty(Q))
printf("YES!!!!!!!!!!!!!!!!!!!!!!");
}
运行结果：
看完上述内容，你们掌握C语言中怎么利用栈和队列实现回文检测功能的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联网站建设公司行业资讯频道，感谢各位的阅读！
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
标题名称：C语言中怎么利用栈和队列实现回文检测功能-创新互联
当前URL：
http://cdkjz.cn/article/dhoojj.html
