您好,登錄后才能下訂單哦!
這篇文章主要介紹了如何用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語言棧和隊列實現回文檢測功能”知識都有一定的了解,大家如果還想學習更多知識,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。