資源描述：
《棧子系統(tǒng)王志》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、課程設(shè)計(jì)任務(wù)書(shū)學(xué)院信息科學(xué)與工程學(xué)院專業(yè)電子信息科學(xué)與技術(shù)學(xué)生姓名王志學(xué)號(hào)0803070134設(shè)計(jì)題目課程設(shè)計(jì)題二：棧子系統(tǒng)一．設(shè)計(jì)內(nèi)容和要求：1.設(shè)計(jì)一個(gè)選擇式菜單。棧子系統(tǒng)*******************************************************1……入棧**2……出棧**3……顯示**4……數(shù)制轉(zhuǎn)換**0……返回*******************************************************請(qǐng)選擇菜單號(hào)（0…4）2.設(shè)計(jì)一個(gè)字符型的棧。3.編寫(xiě)入棧、出棧和顯示棧中全部元素的程序。4.
2、編寫(xiě)一個(gè)把十進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)的應(yīng)用程序。二.進(jìn)度安排：第1天：1、指導(dǎo)教師布置課程設(shè)計(jì)題目及任務(wù)2、查找相關(guān)資料第2~4天：1、根據(jù)具體設(shè)計(jì)題目進(jìn)行具體分析2、對(duì)設(shè)計(jì)題目進(jìn)行編碼和調(diào)試3、指導(dǎo)教師進(jìn)行驗(yàn)收第5天：1、指導(dǎo)教師針對(duì)課程設(shè)計(jì)進(jìn)行答辯2、完成課程設(shè)計(jì)報(bào)告指導(dǎo)教師（簽字）：年月日學(xué)院院長(zhǎng)（簽字）：年月日頁(yè)腳目錄一、課程設(shè)計(jì)內(nèi)容和要求-----------------------------------1二、課程設(shè)計(jì)的目的-----------------------------------------3三、課程設(shè)計(jì)分析------------
3、-------------------------------3-4四、算法描述-------------------------------------------4-5五、源代碼-------------------------------------------5-9六、運(yùn)行結(jié)果分析-------------------------------------------10-12七、結(jié)束語(yǔ)-------------------------------------------12八、參考文獻(xiàn)-------------------------------
4、------------12頁(yè)腳題目＿棧子系統(tǒng)＿一、課程設(shè)計(jì)的目的本學(xué)期我們對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程進(jìn)行了學(xué)習(xí)。這門課程是一門實(shí)踐性非常強(qiáng)的課程，為了讓大家更好地理解與運(yùn)用所學(xué)知識(shí)，提高動(dòng)手能力，我們進(jìn)行了此次課程設(shè)計(jì)實(shí)習(xí)。這次課程設(shè)計(jì)不但要求實(shí)習(xí)者掌握《數(shù)據(jù)結(jié)構(gòu)》中的各方面知識(shí)，還要求實(shí)習(xí)者具備一定的C語(yǔ)言基礎(chǔ)和編程能力。1.掌握棧的特點(diǎn)及其描述方法2.掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)一個(gè)棧3.掌握鏈棧的各種基本操作4.掌握棧的典型應(yīng)用的算法二、課程設(shè)計(jì)的內(nèi)容和要求1.設(shè)計(jì)一個(gè)選擇式菜單。棧子系統(tǒng)***********************************
5、********************1……入棧**2……出棧**3……顯示**4……數(shù)制轉(zhuǎn)換**0……返回*******************************************************請(qǐng)選擇菜單號(hào)（0…4）：2.設(shè)計(jì)一個(gè)字符型的棧。3.編寫(xiě)入棧、出棧和顯示棧中全部元素的程序。4.編寫(xiě)一個(gè)把十進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)的應(yīng)用程序。三、課程設(shè)計(jì)分析從邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和基本運(yùn)算入手展開(kāi)說(shuō)明本題目所涉及到的相關(guān)知識(shí)。1.棧是限定在棧頂一端進(jìn)行插入和刪除的線性表。2.棧是一種限制存取點(diǎn)的線性結(jié)構(gòu)，最后入棧的先出棧，稱為“后進(jìn)先出”表
6、。頁(yè)腳3.進(jìn)制轉(zhuǎn)換的8進(jìn)制是按低位到高位的順序產(chǎn)生的，而通常輸出是按高位到低位輸出的，恰好與計(jì)算相反，因此轉(zhuǎn)換過(guò)程中每得到一位8進(jìn)制的數(shù)則進(jìn)棧保存，轉(zhuǎn)換完畢后出棧則正好是轉(zhuǎn)換結(jié)果。一、算法描述1、棧初始化，構(gòu)造一個(gè)空棧：SeqStack*Snull();，然后對(duì)棧依次進(jìn)行入棧intPush(SeqStack*s,datatypex)，出棧操作intPop(SeqStack*s,datatype*x);以及數(shù)制轉(zhuǎn)換操作voidConversion(intm);。2、棧的初始化操作分配量進(jìn)行第一次分配base為棧底指針，若base=NULL，表明棧結(jié)構(gòu)不存在
7、；稱top為棧頂指針，其初值指向棧底即top=base可以作為棧空的標(biāo)記，每當(dāng)插入一個(gè)元素時(shí)，指針top增加1。具體算法描述如下：intPush(SeqStack*s,datatypex){if(s->top==MAXLEN-1)return0;////棧滿else{s->top++;s->data[s->top]=x;return1;}////指針后移，將新的元素插入到棧頂}intPop(SeqStack*s,datatype*x){if(0)return0;else{*x=s->data[s->top];s->top--;////退棧return1;
8、}}3、棧是一個(gè)先進(jìn)后出的線性表，在數(shù)制轉(zhuǎn)換為八進(jìn)制時(shí)，先把低位到高位的數(shù)字按照
