C语言用栈和队列实现的回文检测功能示例

C语言用栈和队列实现的回文检测功能示例语言用栈和队列实现的回文检测功能示例

主要介绍了C语言用栈和队列实现的回文检测功能,结合具体实例形式分析了C语言栈和队列的定义及使用栈和队

列进行回文检测的操作技巧,需要的朋友可以参考下

本文实例讲述了C语言用栈和队列实现的回文功能。分享给大家供大家参考，具体如下：

#include<stdio.h>

#include<malloc.h>//内存分配头文件

#include<math.h>//在math.h中已定义OVERFLOW的值为3

#define SIZE 100

typedef struct //栈的结构体

{

char a;

} SElemType;

typedef struct

{

SElemType *base;

SElemType *top;

int stacksize;

} SqStack;

{

QueuePtr front; // 队头指针

QueuePtr rear; // 队尾指针

} LinkQueue;

//定义全局变量

SqStack S;

SElemType e;

LinkQueue Q;

QueuePtr p;

char f;

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;

{

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;