實(shí)驗(yàn)二棧、隊(duì)列的實(shí)現(xiàn)和應(yīng)用(已修改)
2025-07-08 06:59 本頁面
【正文】 .. . . ..實(shí)驗(yàn)二 棧、隊(duì)列的實(shí)現(xiàn)及應(yīng)用實(shí)驗(yàn)課程名：數(shù)據(jù)結(jié)構(gòu)與算法專業(yè)班級： 學(xué)號： 姓名： 實(shí)驗(yàn)時(shí)間： 實(shí)驗(yàn)地點(diǎn)： 指導(dǎo)教師： 馮珊 一、實(shí)驗(yàn)?zāi)康恼莆諚：完?duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，以便在實(shí)際背景下靈活運(yùn)用。掌握棧和隊(duì)列的特點(diǎn)，即先進(jìn)后出與先進(jìn)先出的原則。掌握棧和隊(duì)列的基本操作實(shí)現(xiàn)方法。二、實(shí)驗(yàn)內(nèi)容一、實(shí)驗(yàn)?zāi)康募耙笳莆諚：完?duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，以便在實(shí)際背景下靈活運(yùn)用。掌握棧和隊(duì)列的特點(diǎn)，即先進(jìn)后出與先進(jìn)先出的原則。掌握棧和隊(duì)列的基本操作實(shí)現(xiàn)方法。二、實(shí)驗(yàn)學(xué)時(shí)2學(xué)時(shí)三、實(shí)驗(yàn)任務(wù)任務(wù)一：（1）實(shí)現(xiàn)棧的順序存儲(chǔ)（2）實(shí)現(xiàn)棧的鏈?zhǔn)酱鎯?chǔ)。任務(wù)二：實(shí)現(xiàn)順序存儲(chǔ)的循環(huán)隊(duì)列，完成鍵盤緩沖區(qū)的功能。四、實(shí)驗(yàn)重點(diǎn)、難點(diǎn)1. 進(jìn)棧、出棧棧頂指針都要改變。2. 隊(duì)空、隊(duì)滿的條件及入隊(duì)、出隊(duì)時(shí)指針的變更。五、操作內(nèi)容與要求（1）：完成下列程序，該程序?qū)崿F(xiàn)棧的順序存儲(chǔ)結(jié)構(gòu)，構(gòu)建順序棧（棧中的元素依次為R，S，Y，F(xiàn)，C，T），依次進(jìn)行進(jìn)棧和出棧操作，判斷?？蘸蜅M操作，返回棧頂元素操作。要求生成順序棧時(shí)，從鍵盤上讀取數(shù)據(jù)元素。（1）源代碼：includeincludedefine STACK_INIT_SIZE 100define STACKINCREMENT 10 define OK 1 define ERROR 0typedef char SElemType。/* 順序棧的存儲(chǔ)類型 */typedef struct //define structure SqStack(){ SElemType *base。 SElemType *top。 int stacksize。}SqStack。/*構(gòu)造空順序棧*/int InitStack(SqStack *S) //InitStack() subfunction{ Sbase = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 if (!Sbase) { printf(分配空間失敗!\n)。 return (ERROR)。 } Stop = Sbase。 Sstacksize = STACK_INIT_SIZE。 printf(棧初始化成功！\n)。 return (OK)。} //InitStack() end/*取順序棧頂元素*/int GetTop(SqStack *S, SElemType *e) //GetTop() subfunction{ if (Stop == Sbase) { printf(棧為空!\n)。 //if empty SqStack return (ERROR)。 } *e = *(Stop 1)。 return (OK)。} //GetTop() end/*將元素壓入順序棧*/int Push(SqStack *S) //Push() subfunction{ SElemType e。 if (Stop SbaseSstacksize) { Sbase = (SElemType *)realloc(Sbase, (Sstacksize + STACKINCREMENT*sizeof(SElemType)))。 if (!Sbase) { printf(存儲(chǔ)空間分配失敗!\n)。 return (ERROR)。 }
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1