《數(shù)據(jù)結(jié)構(gòu)與算法》實(shí)驗(yàn)報(bào)告模板

1、 軟件工程系 實(shí)驗(yàn)報(bào)告封面 課程名稱： 數(shù)據(jù)結(jié)構(gòu)與算法 課程代碼： SS1005 實(shí)驗(yàn)指導(dǎo)老師: 鐘迅科 實(shí)驗(yàn)報(bào)告名稱： Lab05 隊(duì)列的實(shí)現(xiàn) 本實(shí)驗(yàn)報(bào)告包括以下幾個(gè)內(nèi)容： 一、實(shí)驗(yàn)(實(shí)踐)目的 二、實(shí)驗(yàn)(實(shí)踐)環(huán)境三、實(shí)驗(yàn)(實(shí)踐)實(shí)現(xiàn)過程四、實(shí)驗(yàn)(實(shí)踐)分析與總結(jié)五、指導(dǎo)教師評語與評分 學(xué)生姓名： 張三 學(xué)號： 教學(xué)班： FJ01 遞交日期：2012年10月11日我申明，本報(bào)告內(nèi)的實(shí)驗(yàn)已按要求完成，報(bào)告完全是由我個(gè)人完成，并沒有抄襲行為。我已經(jīng)保留了這份實(shí)驗(yàn)報(bào)告的副本。 申明人(簽名):實(shí)驗(yàn)題目Lab05 隊(duì)列的實(shí)現(xiàn)實(shí)驗(yàn)地點(diǎn)B406實(shí)驗(yàn)時(shí)間2012年10月11日一、實(shí)驗(yàn)?zāi)康暮鸵?、目的1

2、）掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的隊(duì)列的特點(diǎn)與實(shí)現(xiàn)；2）掌握循環(huán)順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列的特點(diǎn)與實(shí)現(xiàn)；3）理解棧和隊(duì)列的簡單應(yīng)用。2、要求1）驗(yàn)證鏈?zhǔn)疥?duì)列的入隊(duì)過程；2）驗(yàn)證鏈?zhǔn)疥?duì)列的出隊(duì)過程；3）驗(yàn)證順序隊(duì)列（循環(huán)隊(duì)列）的入隊(duì)過程；4）驗(yàn)證順序隊(duì)列（循環(huán)隊(duì)列）的出隊(duì)過程；5）利用棧的“后進(jìn)先出”的特性與隊(duì)列的“先進(jìn)先出”的特性，編寫程序判斷回文。二、實(shí)驗(yàn)環(huán)境（本實(shí)驗(yàn)的硬件和軟件環(huán)境）1）PC機(jī)；2）Windows XP以上版本的操作系統(tǒng)；3）Visual Studio 2010以上版本的開發(fā)工具；4）項(xiàng)目文件：LinkQueue.h和LinkQueue.cpp：實(shí)現(xiàn)隊(duì)列鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的頭文件和源代碼；SqQueu

3、e.h和SqQueue.cpp：實(shí)現(xiàn)隊(duì)列順序存儲(chǔ)結(jié)構(gòu)的頭文件和源代碼；LinkStack.h和LinkStack.cpp：實(shí)現(xiàn)棧鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的頭文件和源代碼；SqStack.h和SqStack.cpp：實(shí)現(xiàn)棧順序存儲(chǔ)結(jié)構(gòu)的頭文件和源代碼。三、實(shí)驗(yàn)實(shí)現(xiàn)過程鏈?zhǔn)疥?duì)列：1)在語句EnQueue(Q1,a);處按“F9”設(shè)置斷點(diǎn)，按“F5”調(diào)試程序至斷點(diǎn)處暫停（暫停序號0），然后按“F10”調(diào)試程序3次，每次程序暫停時(shí)記錄數(shù)據(jù)。調(diào)試結(jié)束時(shí)按“Shift+F5”結(jié)束調(diào)試過程。2)取消其它斷點(diǎn)，在語句DeQueue(Q1, temp);處按“F9”設(shè)置斷點(diǎn)，按“F5”調(diào)試程序至斷點(diǎn)處暫停（暫停序號0），然

4、后按“F10”調(diào)試程序3次，每次程序暫停時(shí)記錄數(shù)據(jù)。循環(huán)隊(duì)列：1)取消其它斷點(diǎn)，在語句EnQueue(Q2,a);處按“F9”設(shè)置斷點(diǎn)，按“F5”調(diào)試程序至斷點(diǎn)處暫停（暫停序號0），然后按“F10”調(diào)試程序5次，每次程序暫停時(shí)記錄數(shù)據(jù)。觀察第5次調(diào)試時(shí)隊(duì)列中數(shù)據(jù)，分析入隊(duì)EnQueue(Q2,e);是否成功，并說明原因。2)取消其它斷點(diǎn)，在語句DeQueue(Q2, temp);處按“F9”設(shè)置斷點(diǎn)，按“F5”調(diào)試程序至斷點(diǎn)處暫停（暫停序號0），然后按“F10”調(diào)試程序4次，每次程序暫停時(shí)記錄數(shù)據(jù)。3)取消其它斷點(diǎn)，在語句EnQueue(Q2,j);處按“F9”設(shè)置斷點(diǎn)，按“F5”調(diào)試程序至斷

5、點(diǎn)處暫停，然后按“F10”調(diào)試程序1次，程序暫停時(shí)記錄數(shù)據(jù)。觀察隊(duì)列中數(shù)據(jù)，分析入隊(duì)EnQueue(Q2,j);是否成功，并說明原因。四、實(shí)驗(yàn)結(jié)果、分析、總結(jié)1）通過上述驗(yàn)證過程，總結(jié)鏈?zhǔn)浇Y(jié)構(gòu)和順序結(jié)構(gòu)在入隊(duì)、出隊(duì)操作時(shí)的異同：相同點(diǎn)：插入（入隊(duì)）操作：在隊(duì)尾位置進(jìn)行，需要更新隊(duì)尾rear指針；刪除（出隊(duì)）操作：在隊(duì)頭位置進(jìn)行，需要更新隊(duì)頭front指針。不同點(diǎn)：鏈?zhǔn)浇Y(jié)構(gòu)第一元素入隊(duì)時(shí)，在更新隊(duì)尾指針的同時(shí)也須更新隊(duì)頭指針；最后一個(gè)元素出隊(duì)時(shí)，在更新隊(duì)頭指針的同時(shí)也須更新隊(duì)尾指針。順序結(jié)構(gòu)入隊(duì)操作只需要更新隊(duì)尾rear指針；出隊(duì)操作只需要更新隊(duì)頭front指針。2）判斷回文的函數(shù)實(shí)現(xiàn)：int Palindrome_Test(char str)SNode *S; LinkQueue Q;InitStack(S); InitQueue(Q);DataType ts,tq;for(int i=0; istrlen(str); i+)Push(S,stri);EnQueue(Q,stri); while(!StackEm