if((Q->rear+1)%(cnt+1) == Q->front)
return(FALSE);
Q->element[Q->rear] = x;
Q->rear = (Q->rear+1)%(cnt+1);
return(TURE);
}
//出队
int DeleteQuene(SeqQuene *Q,char *x,int cnt)
{
if(Q->front == Q->rear)
return(FALSE);
*x = Q->element[Q->front];
Q->front = (Q->front+1)%(cnt+1);
return(TURE);
}
//主函数
void main()
{
int i,cnt,flag;
SeqStack s;
SeqQuene q;
char a[MAX],b[MAX],c[MAX];
flag=0;
printf("请输入由*结束且小于%d的回文序列:\n",MAX); for(i = 0;i
{
scanf("%c",&a[i]);
if(a[i] == '*')
break;
}
cnt = i;
printf("输入了有%d个字符。\n",cnt);
InitStack(&s);
InitQuene(&q);
for(i = 0;i
{
EnterQuene(&q,a[i],cnt);
Push(&s,a[i],cnt);
}
printf("正序字符串为:\n");
for(i = 0;i