利用鏈?zhǔn)蕉褩：完?duì)列實(shí)現(xiàn)回文判斷

1、武漢大學(xué)實(shí)驗(yàn)報(bào)告資源與環(huán)境科學(xué)院系地理信息系統(tǒng)專業(yè)2013年12月22號(hào)實(shí)驗(yàn)名稱利用鏈?zhǔn)蕉褩：完?duì)列實(shí)現(xiàn)回文判斷指導(dǎo)老師游漣姓名馮萱班級(jí)地信三班學(xué)號(hào)2012301130082成績一、實(shí)驗(yàn)原理利用鏈?zhǔn)疥?duì)列先進(jìn)先出的特點(diǎn)和鏈?zhǔn)蕉褩５南冗M(jìn)后出的特點(diǎn)可以很容易的判斷一個(gè)字符串是不是回文的，本實(shí)驗(yàn)利用了這些特點(diǎn)完成了隊(duì)列和堆棧的創(chuàng)建和初始化、定義、入隊(duì)入棧、出隊(duì)出棧、取棧頂元素隊(duì)頭元素，以及撤銷隊(duì)列和堆棧等函數(shù)并實(shí)現(xiàn)調(diào)用二、實(shí)驗(yàn)?zāi)康氖炀氝\(yùn)用堆棧和隊(duì)

2、列的各種操作，并會(huì)運(yùn)用他們的特點(diǎn)做一些實(shí)際的應(yīng)用。二、實(shí)驗(yàn)步驟：1、把堆棧的創(chuàng)建及操作函數(shù)放到LStack頭文件下：1：定義節(jié)點(diǎn)結(jié)構(gòu)體：typedefstructsnodeDataTypedatastructsnodenextStNode2：初始化堆棧：voidStackInitiate(StNodehead)if((head=(StNode)malloc(sizeof(StNode)))==NULL)exit(1)(head)next

3、=NULL3：判斷堆棧非空：intStackNotEmpty(StNodehead)if(headnext==NULL)return0elsereturn1printf(“堆棧已空出錯(cuò)!“)return0d=pdata7：撤銷堆棧：voidDesty(StNodehead)StNodepp1p=headwhile(p!=NULL)p1=pp=pnextfree(p1)2、把對(duì)隊(duì)列的創(chuàng)建及操作函數(shù)放到LQueue頭文件下：1：頭結(jié)點(diǎn)結(jié)構(gòu)體