中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何用C語言棧和隊列實現回文檢測功能

發布時間:2022-10-20 15:14:12 來源:億速云 閱讀:146 作者:iii 欄目:編程語言

這篇文章主要介紹了如何用C語言棧和隊列實現回文檢測功能的相關知識,內容詳細易懂,操作簡單快捷,具有一定借鑒價值,相信大家閱讀完這篇如何用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語言棧和隊列實現回文檢測功能”知識都有一定的了解,大家如果還想學習更多知識,歡迎關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

公主岭市| 山阴县| 石渠县| 且末县| 平顶山市| 梧州市| 乃东县| 江达县| 娱乐| 青河县| 额敏县| 阳西县| 浦江县| 伊宁市| 成安县| 晋宁县| 裕民县| 松原市| 章丘市| 商城县| 略阳县| 波密县| 德昌县| 镇康县| 云南省| 巫溪县| 德阳市| 武邑县| 丰台区| 菏泽市| 江津市| 克拉玛依市| 绥棱县| 龙里县| 延津县| 怀远县| 玛多县| 东山县| 宝兴县| 江都市| 揭东县|