棧和隊(duì)列的基本操作

1、洛陽(yáng)理工學(xué)院實(shí)驗(yàn)報(bào)告系別計(jì)算機(jī)系班級(jí)學(xué)號(hào)姓名課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)日期2014.3.28實(shí)驗(yàn)名稱棧和隊(duì)列的基本操作成績(jī)實(shí)驗(yàn)?zāi)康模菏煜ふ莆諚：完?duì)列的特點(diǎn)，掌握與應(yīng)用棧和隊(duì)列的基本操作算法，訓(xùn)練和提高結(jié)構(gòu)化程序設(shè)計(jì)能力及程序調(diào)試能力。實(shí)驗(yàn)條件：計(jì)算機(jī)一臺(tái)，Visual C+6.0實(shí)驗(yàn)內(nèi)容：1. 問(wèn)題描述2. 數(shù)據(jù)結(jié)構(gòu)類型定義利用棧和隊(duì)列判斷字符串是否為回文。稱正讀與反讀都相同的字符序列為“回文”序列。要求利用棧和隊(duì)列的基本算法實(shí)現(xiàn)判斷一個(gè)字符串是否為回文。棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)不限。/定義棧 typedef struct char elemMAX; int top; SeqStack; /定義循環(huán)隊(duì)列t

2、ypedef struct char elementMAX; int front; int rear; SeqQuene;3. 模塊劃分（1） 初始化棧 ：void InitStack(SeqStack *S) （2） 入棧：int Push(SeqStack *S,char x,int cnt)1 / 7（3） 出棧：int Pop(SeqStack * S,char * x)（4） 初始化隊(duì)列：void InitQuene(SeqQuene *Q)（5） 入隊(duì)：int EnterQuene(SeqQuene *Q,char x,int cnt) （6） 出隊(duì)：int DeleteQuene

3、(SeqQuene *Q,char *x,int cnt)（7） 主函數(shù):void main()4. 詳細(xì)設(shè)計(jì)#include<stdio.h> #include<string.h> #define MAX 50 #define FALSE 0 #define TURE 1 /定義棧 typedef struct char elemMAX; int top; SeqStack; /定義循環(huán)隊(duì)列typedef struct char elementMAX; int front; int rear; SeqQuene; /初始化棧void InitStack(SeqStac

4、k *S) S->top = -1;/構(gòu)造一個(gè)空棧 /入棧int Push(SeqStack *S,char x,int cnt) if(S->top = cnt-1) return(FALSE); S->top+; S->elemS->top = x; return(TURE); /出棧int Pop(SeqStack * S,char * x) if(S->top = -1) return(FALSE); else *x = S->elemS->top; S->top-; return(TURE); /初始化隊(duì)列void InitQue

5、ne(SeqQuene *Q) Q->front = Q->rear = 0; /入隊(duì)int EnterQuene(SeqQuene *Q,char x,int cnt) if(Q->rear+1)%(cnt+1) = Q->front) return(FALSE); Q->elementQ->rear = x; Q->rear = (Q->rear+1)%(cnt+1); return(TURE); /出隊(duì)int DeleteQuene(SeqQuene *Q,char *x,int cnt) if(Q->front = Q->re

6、ar) return(FALSE); *x = Q->elementQ->front; Q->front = (Q->front+1)%(cnt+1); return(TURE); /主函數(shù)void main() int i,cnt,flag; SeqStack s; SeqQuene q; char aMAX,bMAX,cMAX; flag=0; printf("請(qǐng)輸入由結(jié)束且小于%d的回文序列：n",MAX); for(i = 0;i<MAX+1;i+) scanf("%c",&ai); if(ai = '

7、;') break; cnt = i; printf("輸入了有%d個(gè)字符。n",cnt); InitStack(&s); InitQuene(&q); for(i = 0;i<cnt;i+) EnterQuene(&q,ai,cnt); Push(&s,ai,cnt); printf("正序字符串為：n"); for(i = 0;i<cnt+1;i+) DeleteQuene(&q,&bi,cnt); printf("%c",bi); printf("n&

8、quot;); printf("逆序字符串為：n"); for(i = 0;i<cnt+1;i+) Pop(&s,&ci); printf("%c",ci); printf("n"); for(i = 0;i<cnt+1;i+) if(bi = ci) flag = 1; else flag = 0; break; if(flag) printf("此序列是回文序列！"); else printf("此序列不是回文序列！"); printf("n"); 5. 測(cè)試數(shù)據(jù)及結(jié)果實(shí)驗(yàn)總結(jié)：利用棧和隊(duì)列的基本算法實(shí)現(xiàn)判斷一個(gè)字符串