數(shù)據(jù)結(jié)構(gòu)棧和隊(duì)列實(shí)驗(yàn)報(bào)告

PAGEPAGE1南京工程學(xué)院通信工程學(xué)院實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)項(xiàng)目名稱棧、隊(duì)列的設(shè)計(jì)實(shí)驗(yàn)實(shí)驗(yàn)學(xué)生班級(jí)實(shí)驗(yàn)學(xué)生姓名實(shí)驗(yàn)時(shí)間2014.04.16實(shí)驗(yàn)地點(diǎn)信息樓C205實(shí)驗(yàn)成績(jī)?cè)u(píng)定指導(dǎo)教師簽字年月日一、實(shí)驗(yàn)?zāi)康?．掌握棧的順序表示和基本操作算法2．掌握隊(duì)列的鏈?zhǔn)奖硎竞突静僮魉惴ǘ?、?shí)驗(yàn)內(nèi)容1．定義順序棧的數(shù)據(jù)結(jié)構(gòu)2．編寫(xiě)函數(shù)實(shí)現(xiàn)的棧的初始化、入棧、出棧、判斷棧是否為空的算法，并應(yīng)用與表達(dá)式的括號(hào)匹配檢測(cè)。3．定義隊(duì)列的鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu)4．編寫(xiě)函數(shù)實(shí)現(xiàn)鏈隊(duì)列的入隊(duì)列、出隊(duì)列算法三、實(shí)驗(yàn)要求：1．?dāng)?shù)據(jù)結(jié)構(gòu)定義正確，程序編碼規(guī)范。2．撰寫(xiě)實(shí)驗(yàn)報(bào)告，寫(xiě)出程序運(yùn)行結(jié)果。3．分析算法，寫(xiě)出本次實(shí)驗(yàn)總結(jié)。四、算法說(shuō)明：4.1數(shù)據(jù)結(jié)構(gòu)定義：#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;4.2關(guān)鍵算法流程：4.2.1開(kāi)開(kāi)始始初始化順序棧p>=5Y2插入一個(gè)元素N5結(jié)束運(yùn)行3刪除棧頂元素4置空順序棧345結(jié)束4.2.2開(kāi)始開(kāi)始輸入序號(hào)i>=5YN2入隊(duì)列3出隊(duì)列4遍歷整個(gè)隊(duì)列5退出繼續(xù)Y234繼續(xù)繼續(xù)繼續(xù)NNNN結(jié)束五．測(cè)試結(jié)果5．1．1主菜單頁(yè)面5.1.2初始化順序棧5.1.3插入元素5.1.4刪除棧頂元素5.1.5置空順序棧5.1.6結(jié)束5.2.1主菜單頁(yè)面5.2.2新建隊(duì)列5.2.3入隊(duì)列5.2.4出隊(duì)列5.2.5遍歷整個(gè)隊(duì)列5.26退出六分析與總結(jié)數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言存在許多共通之處，上機(jī)操作實(shí)驗(yàn)是必要的，能檢查出許多問(wèn)題，這也是實(shí)驗(yàn)的目的所在，代碼設(shè)置中出現(xiàn)了許多問(wèn)題，包括了語(yǔ)法和邏輯