数据结构判断回文.docVIP

#includestdio.h #includemalloc.h #includestdlib.h #define OK 1 #define YES 1 #define NO 0 #define ERROR 0 #define OVERFLOW -1 typedef int Status; int Num; typedef struct Strstack{ char *base; char *top; } *StrStack; Status InitStrStack(StrStack S,char* str){ //构造空栈S S-base=(char*)malloc(Num*sizeof(char)); if(!S-base)exit(OVERFLOW); //存储分配失败 S-top=S-base; //空栈 for(int i=0;iNum;i++) { *(S-top)=str[i]; S-top++; } return(OK); } Status DestroyStack(StrStack S){ //销毁栈S free(S-base); S-base=NULL; S-top=NULL; return OK; } Status Pop(StrStack S,char StackE){ //若栈不空则栈顶元素出栈并用e带回其值 if(S-top==S-base)return ERROR; StackE=*(--S-top); //栈顶元素为*(S.top-1) return OK; } typedef struct QNode { char *data; struct QNode *next; } QNode, *StrQueue; typedef struct { StrQueue front;//队头指针 StrQueue rear; //队尾指针 } LinkQueue;// 链队列 Status InitStrQueue(LinkQueue Q){ // 构造一个空队列Q Q.front=Q.rear=(StrQueue)malloc(sizeof(QNode)); if (!Q.front) exit (OVERFLOW); //存储分配失败 Q.front-next = NULL; return OK; }//时间复杂度O(1) Status EnStrQueue(LinkQueue Q, char* str){ // 插入元素e为Q的新的队尾元素 for(int i=0;iNum;i++) { StrQueue p=(QNode*)malloc(sizeof(QNode)); if (!p) exit(OVERFLOW); //存储分配失败 *(p-data) = str[i]; p-next = NULL;//莫忘！！ Q.rear-next = p; Q.rear = p; } return OK; }//复杂度O(1) Status DeStrQueue(LinkQueue Q, char QueueE) { // 若队列不空，则删除Q的队头元素，用 e 返回其“值” if(Q.front == Q.rear) return ERROR; //空队列 StrQueue p= Q.front-next; QueueE = *(p-data); Q.front-next = p-next; if(Q.rear == p) Q.rear = Q.front;//只1个结点时改尾指针 free (p); return OK; }//复杂度O(1) Status DestroyStrQueue(LinkQueue Q) { //销毁队列Q，此处不同于教材,先清空元素结点，后释放头结点 StrQueue p=Q.front-next; while(p){ //依次释放首元素至最后一个元素 Q.front-next=p-next; free(p); p=Q.front-next; } free(Q.front); Q.front=NULL; Q.rear=NULL; return OK; }//类此可写置空操作, 复杂度O(n) Status Matc