洛陽理工學院實驗報告系別計算機班級學號姓名課程名稱數據結構實驗日期2023.11實驗名稱棧和隊列的基本操作成績實驗目的：熟悉掌握棧和隊列的特點，掌握與應用棧和隊列的基本操作算法，訓練和提高結構化程序設計能力及程序調試能力。實驗條件：計算機一臺viSUa1C++6.0實驗內容：.問題描述運用棧和隊列判斷字符串是否為回文。稱正讀與反讀都相同的字符序列為“回文”序列。規(guī)定運用棧和隊列的基本算法實現判斷一個字符串是否為回文。棧和隊列的存儲結構不限。2.數據結構類型定義typedefstruct〃棧結構體(dchare[MAX];ointtop;}SeqStack;typedefstructNODE//隊列結構體(。chard；structNODE*next;}LinkQN;typedefstruct〃封裝頭指針為指針(LinkQN*front;LinkQN*rear；}LinkQ;.模塊劃分.隊列部分：/*鏈隊列入隊操作算法*/intenter(LinkQ*q,charch)/*鏈隊列出隊操作算法*/intdeleteq(LinkQ*q,char*c).棧部分：//初始化棧voidInitStack(SeqStack*s)〃入棧操作intPush(SeqStack*S,StackElementTypex)//出棧操作intPop(SeqStack*S,StackElementType*x)//輸出棧中元素voidshowStack(SeqStack*S).具體設計#incIude<stdio.h>#inc1ude<std1ib.h>#defineMAX100typedefstruct//棧結構體(0chare[MAX];inttop;}SeqStack;typedefstructNODE//隊歹!]結構體(chard;structNODE*next;}LinkQN;typedefstruct//封裝頭指針為指針(。LinkQN*front;LinkQN*rear;}LinkQ;voidInitStack(SeqStack*s)//初始化順序棧(s->top=-1;)intpush(SeqStack*s,charch)〃入棧if(s->top==MAX-1)eturn(0);s->top++;s->e[s->top]=ch;?return(1);)intpop(SeqStack*s,char*x)〃出棧(if(s->top==-1)?return(0);else(。*x=s->e[s->top];。s->top-;。return(1);})voidInitQuene(LinkQ*q)〃鏈隊列初始化(oq->front=(LinkQN*)malloc(sizeof(LinkQN));if(!q->front)(。printf(吩派空間失敗!)。)->rear=q->front;q->front->next=NULL;)intenter(LinkQ*q,charch)//入隊LinkQN*np;np=(LinkQN*)ma1Ioc(sizeof(LinkQN));。if(!np)。return(O);np->d=ch;?np->next=NULL;->rear->next=np;嗎->rear=np;return(1);)intdeleteq(LinkQ*q,char*c)〃出隊(LinkQN*p;if(q->front==q->rear)turn(0);p=q->front->next;q->front->next=p->next;if(q->rear==p)q->rear=q->front;?*c=p->d;free(p);?return(0);)inthuiwen(SeqStacks,LinkQq)//回文判斷(Mtflag=1,m=0,t=1；ointi;charch1,ch2,ch;。InitStack(&s);dnitQuene(&q);叩rintf(”請輸入字符序列當輸入字符@時輸入結束:\n");?whi1e(ch!='@')“ch=getchar();。if(ch!='@)。printf("%c",ch);°push(&s,ch);。。enter(&q,ch);?“m++;°}。)叩rintf("\n輸入完畢!\n“)；getchar();，if(m%2){if(s.e[m/2]=='&')6{gfor(i=1;i<(m+1)/2;i++)00{。6Pop(&s,&ch1);。?deleteq(&q,&ch2);ooif(ch1!=ch2)。。。flag=O;ooo|6)“elseflag=0;°)elseflag=O;return(flag);)intmain()(。SeqStacks;oLinkQq;?ntm;om=huiwen(s,q);叩rintf("\n“)；if(m)。printf("該字符序列是回文序列！\n");else。printf("該字符序列不是回文序列!\n");)5.測試數據及結果請輸入字符序列當輸入字符?時輸入結束:123456&123456P123456&12