#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 40
typedef struct{
char *base;
int frone;
int rear;
}user_queue;
typedef struct{
char *base;
char *top;
}user_stack;
user_queue *reword;
user_stack *c_stack;
//--------------------------------------------------
int EnQueue(user_queue *reword,char e){
if((reword->rear+1)%MAXSIZE==reword->frone) return 0;
reword->base[reword->rear]=e;
reword->rear=(reword->rear+1)%MAXSIZE;
return 1;
}//-----------------------------------------------------
int DeQueue(user_queue *reword,char *e){
if(reword->frone==reword->rear) return 0;
*e=reword->base[reword->frone];
reword->frone=(reword->frone+1)%MAXSIZE;
return 0;
}//--------------
利用栈和循环队列判断回文
最新推荐文章于 2022-04-18 22:36:37 发布
该程序实现了一个用栈和循环队列来判断输入字符串是否为回文的功能。用户输入字符,直到输入'#'结束。程序将字符存入循环队列,然后将前半部分字符压入栈,最后比较栈顶与队列的对应字符,如果所有对应字符相同则为回文。
摘要由CSDN通过智能技术生成