Question

编程序判断一个字符序列是否是回文，要求同时采用队列和堆栈，数据结构程序没有错误，为什么运行不了？

#include<stdio.h>
#include<string.h>
#include<stdlib.h
#include<malloc.h>
#define MaxStackSize 100
#define MaxQueueSize 100
typedef char ElemType;
typedef struct
{
ElemType *stack;
int top;
}SequenceStack;
typedef char DataType;
typedef struct
{
DataType queue[MaxQueueSize];
int rear;
int front;
} SequenceQueue;
#include "SeqStack.h"
#include "SeqCQueue.h"
void main()
{
SeqStack st;
SeqCQueue Q;
int i,flag;
flag=1;
char str[10],y,z;
printf("输入一串字符:");
gets(str);
for(i=0;(size_t)i<strlen(str);i++)
{
StackPush(&st,str[i]);
QueueAppend(&Q,str[i]);
}
while(StackNotEmpty(st)&&QueueNotEmpty(Q))
{
StackPop(&st,&y);
QueueDelete(&Q,&z);
if(y!=z)
{
flag=0; break;
}
if(flag==1)
printf("该字符串是回文！\n");
else printf("该字符串不是回文！\n");
}

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）+提问者悬赏5（财富值+成长值）

Answer 1

用栈实现了判断回文数的操作,即把字符串依次入栈,然后出栈并依次和字符数组比较是否相等,从而判断字符序列是否回文数,代码如下: #include"stdio.h" #include"stdlib.h" #include"string.h" #defineEMPTY0 #...