數(shù)據(jù)結(jié)構(gòu)c語言回文判斷(運(yùn)用棧以及隊(duì)列完成)(已修改)
2025-06-29 06:51 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告回文判斷班 級：學(xué)號：學(xué)生姓名 ：指導(dǎo)教師：時(shí)間：2015年5月5日1．實(shí)驗(yàn)?zāi)康模菏煜：完?duì)列的各項(xiàng)操作，區(qū)別棧和隊(duì)列的操作原理。2．實(shí)驗(yàn)內(nèi)容：利用棧的操作完成讀入的一個(gè)以@結(jié)尾的字符序列是否是回文序列的判斷.回文序列即正讀與反讀都一樣的字符序列。例如:123amp。321@是。 123amp。4321@、123amp。312@不是算法思想：從鍵盤上讀取一個(gè)字符，同時(shí)存儲在順序棧與鏈隊(duì)列之中，直到字符序列的最后一個(gè)字符為@停止輸入，因?yàn)橐獫M足特定的要求：序列1amp。序列2，故設(shè)置夜歌標(biāo)記量falg=1,判斷輸入的元素個(gè)數(shù)是否為奇數(shù)個(gè)，若為偶數(shù)個(gè)則令flag=0，若為奇數(shù)個(gè)繼續(xù)判斷棧的中間元素是否為amp。,若不是則令flag=0，若是，將棧和隊(duì)列中的元素依次出列，判斷是否相等，若不相等則令flag=0,最后將flag的值返回給主函數(shù)，若flag被修改為0說明不是回文序列，否則反之！！判斷回文序列的流程圖：初始化棧InitS(amp。s)初始化隊(duì)列InitQ(amp。q)當(dāng)ch!=39。@39。時(shí)ch=getch()Y ch!=39。@39。 Nprintf(%c,ch) push(amp。s,ch) enter(amp。q,ch) m++Y
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1