版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、回文串實(shí)驗(yàn)報(bào)告課程名稱: 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)名稱: 單鏈表 學(xué)生姓名: 杜克強(qiáng) 學(xué)生學(xué)號(hào): 201207092427 11實(shí)驗(yàn)一 回文串的基本操作及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?、掌握棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),以便在實(shí)際中靈活應(yīng)用。 2、掌握棧和隊(duì)列的特點(diǎn),即后進(jìn)先出和先進(jìn)先出的原則。3、掌握棧和隊(duì)列的基本運(yùn)算,如:入棧與出棧,入隊(duì)與出隊(duì)等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容和要求問(wèn)題描述對(duì)于一個(gè)從鍵盤(pán)輸入的字符串,判斷其是否為回文?;匚募凑葱蛳嗤H纭癮bba”是回文,而“abab”不是回文?;疽螅?)數(shù)據(jù)從鍵盤(pán)讀入;(2)輸出要判斷的字符串; (3)利用棧的基本操作對(duì)
2、給定的字符串判斷其是否是回文,若是則輸出“Yes”,否則輸出“No”。 測(cè)試數(shù)據(jù)由學(xué)生任意指定。三、實(shí)驗(yàn)步驟1需求分析本演示程序用C語(yǔ)言編寫(xiě),完成對(duì)一個(gè)字符串是否是回文字符串的判斷 輸入一個(gè)任意的字符串; 對(duì)輸入的字符串進(jìn)行判斷是否為回文串; 輸出判斷結(jié)果; 測(cè)試數(shù)據(jù): A 依次輸入“abccba”,“asddas”等數(shù)據(jù);B 輸出判斷結(jié)果“Yes”,“No”等4、 算法設(shè)計(jì)1、 算法思想:把字符串中的字符逐個(gè)分別存儲(chǔ)到隊(duì)列和堆棧中,然后逐個(gè)出隊(duì)和出棧并比較出隊(duì)列的數(shù)據(jù)元素和退棧的數(shù)據(jù)元素是否相等,若相等則是會(huì)文,否則不是。2、 模塊設(shè)計(jì)(1) int Palindrome_Test()判斷字
3、符序列是否為回文串;(2) Status main()主函數(shù);(3) Status CreatStack(SqStack &S)創(chuàng)建一個(gè)棧;(4) Status Push(SqStack &S,SElemType e)入棧;(5) Status Pop(SqStack &S ,SElemType &e)出棧;(6) Status CreatQueue(LinkQueue &Q)創(chuàng)建一個(gè)隊(duì)列;(7) Status EnQueue(LinkQueue &Q,QElemType e)入隊(duì);(8) Status DeQueue(LinkQueue &am
4、p;Q,QElemType &e)出隊(duì);3、 模塊之間關(guān)系及其相互調(diào)用的圖示 4、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)圖五、調(diào)試分析一、實(shí)驗(yàn)結(jié)果圖2 實(shí)驗(yàn)結(jié)果2、 總結(jié)通過(guò)做回文串實(shí)驗(yàn)讓我同時(shí)用到了棧和隊(duì)列兩種結(jié)構(gòu),讓我對(duì)這兩種結(jié)構(gòu)有了一個(gè)比較深入的了解和應(yīng)用,對(duì)我以后的編程產(chǎn)生了比較深遠(yuǎn)的影響。源程序(帶注釋)/創(chuàng)建棧Status CreatStack(SqStack &S)S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksiz
5、e=STACK_INIT_SIZE;return OK;/創(chuàng)建隊(duì)列tatus CreatQueue(LinkQueue &Q)/建立一個(gè)空的鏈?zhǔn)綏.front=Q.rear=(QNodePtr)malloc(sizeof(QNode);if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;return OK;/入棧Status Push(SqStack &S,SElemType e)if(S.top-S.base>=S.stacksize)/棧滿,追加存儲(chǔ)空間S.base=(SElemType*)realloc(S.base,
6、(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base)exit (OVERFLOW);/存儲(chǔ)空間分配失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;/入隊(duì)Status EnQueue(LinkQueue &Q,QElemType e) QNodePtr p;p=(QNodePtr)malloc(sizeof(QNode);if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.
7、rear->next=p;Q.rear=p;return OK;/出棧Status Pop(SqStack &S ,SElemType &e)if(S.top=S.base) return ERROR;e=*-S.top;return OK;/出隊(duì)Status DeQueue(LinkQueue &Q,QElemType &e)QNodePtr p;if(Q.front=Q.rear) return ERROR;p=Q.front->next; e=p->data;Q.front->next=p->next;if(Q.rear=p) Q.rear=Q.front;free(p);return OK;/判斷是否為回文串int Palindrome_Test()/判別輸入的字符串是否回文序列,是則返回1,否則返回0SqStack S;LinkQueue Q;CreatStack(S);CreatQueue(Q); char c; SElemType a,b;while(c=getchar()!=
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 高頻考點(diǎn)10-地殼物質(zhì)循環(huán)、內(nèi)力作用與地貌
- 2024年18-萘內(nèi)酰亞胺項(xiàng)目合作計(jì)劃書(shū)
- 2013年四川省綿陽(yáng)市中考化學(xué)試卷(學(xué)生版)
- 2024年二異丙胺項(xiàng)目發(fā)展計(jì)劃
- 艦艇損害管制與艦艇損害管制訓(xùn)練
- 2024年光纖傳輸?shù)牟ǚ謴?fù)用設(shè)備項(xiàng)目發(fā)展計(jì)劃
- 承臺(tái)施工監(jiān)理細(xì)則
- 急診科常用急救藥品課件
- 2024年煤制氫合作協(xié)議書(shū)
- 八年級(jí)上冊(cè)歷史知識(shí)點(diǎn)提升練習(xí)02-全練版:第8課革命先行者孫中山
- 店長(zhǎng)離職交接表
- 【PPP案例】PPP合同解除后所簽訂的終止清算協(xié)議屬于民商事合同
- 西師大版三年級(jí)數(shù)學(xué)上冊(cè)《四 第1課時(shí) 兩位數(shù)除以一位數(shù)的口算》教學(xué)課件PPT小學(xué)公開(kāi)課
- 無(wú)痛宮腔鏡檢查日間手術(shù)臨床路徑及表單
- 《航空氣象》課件4.3 氣團(tuán)和鋒
- 企業(yè)、事業(yè)專職消防隊(duì)訓(xùn)練內(nèi)容及操作規(guī)程
- 中考課外古詩(shī)詞鑒賞
- 完形填空20篇(附答案解析)
- GB_T5235-2021 加工鎳及鎳合金牌號(hào)和化學(xué)成分(高清最新版)
- 康熙王朝全集下載地址
- 髖、膝、踝、肩、肘、腕關(guān)節(jié)穿刺圖文詳解
評(píng)論
0/150
提交評(píng)論