C语言用栈和队列实现的回文检测功能示例_网络技术

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

发布时间 - 2026-01-11 01:44:32 点击率：次

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

#include<stdio.h>
#include<malloc.h>//内存分配头文件
#include<math.h>//在math.h中已定义OVERFLOW的值为3
#define SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef struct   //栈的结构体
{
  char a;
} SElemType;
typedef struct
{
  SElemType *base;
  SElemType *top;
  int stacksize;
} SqStack;
typedef struct //QNode //队列的结构体
{
  char b;
  struct QNode * next;
} QNode,*QueuePtr;
typedef struct // 链队列类型
{
  QueuePtr front;  // 队头指针
  QueuePtr rear;  // 队尾指针
} LinkQueue;
//定义全局变量
SqStack S;
SElemType e;
LinkQueue Q;
QueuePtr p;
char f;
//栈操作
Status InitStack(SqStack *S)
{
  S->base=(SElemType *)malloc(SIZE*sizeof(SElemType));
  if(!S->base) exit(OVERFLOW);
  S->top=S->base;
  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;
    S->stacksize+=STACKINCREMENT;
  }
  *S->top++=e;
  return OK;
}
Status Stackempty(SqStack S)//栈是否为空
{
  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;
  return OK;
}
Status StackLength(SqStack S)//求栈的长度
{
  return (S.top-S.base);
}
//队列操作
Status InitQueue(LinkQueue *Q)
{
  Q->front=(QueuePtr)malloc(sizeof(QNode));
  Q->rear=Q->front;
  if(!Q->front) exit(OVERFLOW);
  Q->front->next=NULL;
  return OK;
}
Status EnQueue(LinkQueue *Q,char f)
{
  p=(QueuePtr)malloc(sizeof(QNode));
  if(!p) exit(OVERFLOW);
  p->b=f;
  p->next=NULL;
  Q->rear->next=p;
  Q->rear=p;
  return OK;
}
Status DeQueue(LinkQueue *Q,char *f)
{
  if(Q->front==Q->rear) return ERROR;
  p=Q->front->next;
  *f=p->b;
  Q->front->next=p->next;
  if(Q->rear==p)
    Q->rear=Q->front;
  free(p);
  return OK;
}
Status QueueLength(LinkQueue Q)
{
  int i=0;
  p=Q.front;
  while(Q.rear!=p)
  {
    i++;
    p=p->next;
  }
  return i;
}
Status QueueEmpty(LinkQueue Q)
{
  if(Q.front==Q.rear)
    return TRUE;
  else
    return FALSE;
}
void main()
{
  int i,m;
  char n,a[20];
  InitStack(&S);
  InitQueue(&Q);
  gets(a);
  for(i=0; a[i]!='&'; i++) ///////////    &前的数据进栈
  {
    e.a=a[i];
    Push(&S,e);
  }
  for(i=i+1; a[i]!='\0'; i++) //////////   ‘ &'后的数据进入队列
    EnQueue(&Q,a[i]);
  if( StackLength(S)!=QueueLength(Q))    /////栈和队列的数据个数不一样
    printf("NO!!!!!!!!!!!!!!!!!!!!!!!!!!!!");
  else
    while(!Stackempty(S)&&!QueueEmpty(Q))///////栈和队列里还有数据
    {
      Pop(&S,&e);
      m=e.a;
      DeQueue(&Q,&f);
      n=f;
      if(m!=n)
      {
        printf("NO!!!!!!!!!!!!!!!!!!!!!!");
        break;
      }
    }
  if(m==n&&Stackempty(S)&&QueueEmpty(Q))
    printf("YES!!!!!!!!!!!!!!!!!!!!!!");
}

运行结果：

希望本文所述对大家C语言程序设计有所帮助。

# C语言 # 栈 # 队列 # 回文检测 # C语言浅谈栈与队列的定义与操作 # C语言数据结构进阶之栈和队列的实现 # C语言编程数据结构栈与队列的全面讲解示例教程 # C语言编程数据结构的栈和队列 # C语言中栈和队列实现表达式求值的实例 # C语言表、栈和队列详解及实例代码 # 深入浅析C语言中堆栈和队列 # C语言超详细讲解栈与队列实现实例 # 给大家 # 所述 # 值为 # 为空 # 头文件 # 全局变量 # 讲述了 # STACKINCREMENT # amp # define # SIZE # ERROR # int # Status # struct # TRUE # FALSE # typedef # OVERFLOW # class

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：谷歌 Nano Banana：免费AI图像生成的强大工具

下一篇：企业官网建设：打造线上品牌形象的关键步骤

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：谷歌 Nano Banana：免费AI图像生成的强大工具

下一篇：企业官网建设：打造线上品牌形象的关键步骤