棧的應(yīng)用參考模板

1、甘肅政法學(xué)院本科生實驗報告（一）姓名:馬大哈學(xué)院:計算機(jī)科學(xué)學(xué)院專業(yè):計算機(jī)科學(xué)與技術(shù) 班級:2011級計算機(jī)科學(xué)與技術(shù)本科班實驗課程名稱:數(shù)據(jù)結(jié)構(gòu)實驗日期: 2012年 10月 10 日指導(dǎo)教師及職稱:陸軍老師實驗成績:開課時間：2012-2013學(xué)年第一學(xué)期甘肅政法學(xué)院實驗管理中心印制1 / 6實驗題目十進(jìn)制轉(zhuǎn)二進(jìn)制小組合作無姓名馬大哈班級2011級計本學(xué) 號201181110100一、實驗?zāi)康膶W(xué)習(xí)棧的用法二實驗環(huán)境Microsoft Visual C+ 6.0三、實驗內(nèi)容與步驟由于棧結(jié)構(gòu)具有后進(jìn)先出的固有特性，致使棧成為程序設(shè)計中的有用工具。十進(jìn)制數(shù)N和其他d進(jìn)制數(shù)的轉(zhuǎn)換是計算機(jī)實現(xiàn)計算

2、的基本問題，其解決方法多，其中一個簡單算法基于下列原理：N=（Ndiv d）*d+N mod d（其中：div為整除運算，mod為求余運算）假設(shè)現(xiàn)要編制一個滿足下列要求的程序：對于輸入的任意一個非負(fù)十進(jìn)制數(shù)，打印輸出與其等值的二進(jìn)制數(shù)。由于計算過程是從低位到高位順序產(chǎn)生二進(jìn)制數(shù)的個數(shù)位，而打印輸出，一般來說應(yīng)從高位到低位進(jìn)行，恰好和計算機(jī)過程相反。因此，若將計算過程得到的二進(jìn)制的各位順序進(jìn)棧，則按出棧序列打印輸出的即為與輸入對應(yīng)的二進(jìn)制數(shù)。具體代碼如下：typedef int SElemType; /* 定義棧元素類型為整型 */ #includec1.h #includec3-1.h /*

3、采用順序棧 */ #includebo3-1.c /* 利用順序棧的基本操作 */ void conversion() /* 對于輸入的任意一個非負(fù)10進(jìn)制整數(shù)，打印輸出與其等值的2進(jìn)制數(shù) */ SqStack s; unsigned n; /* 非負(fù)整數(shù) */ SElemType e; InitStack(&s); /* 初始化棧 */ printf(十進(jìn)制轉(zhuǎn)二進(jìn)制：n請輸入要轉(zhuǎn)換的十進(jìn)制數(shù)：); scanf(%u,&n); /* 輸入非負(fù)十進(jìn)制整數(shù)n */ while(n) /* 當(dāng)n不等于0 */ Push(&s,n%2); /* 入棧n除以2的余數(shù)(2進(jìn)制的低位) */ n=n/2;

4、while(!StackEmpty(s) /* 當(dāng)棧不空 */ Pop(&s,&e); /* 彈出棧頂元素且賦值給e */ if(e=9) printf(%d,e); else printf(%c,e+55); printf(n); void main() conversion(); 四、實驗過程與分析本實驗是利用棧的后進(jìn)先出的特性最簡單的例子，在這個實驗中，棧操作的序列是直線式的，即一味地入棧，然后一味地出棧?？梢钥闯鰲５囊牒喕顺绦蛟O(shè)計的問題，劃分了不同的關(guān)注層次，是思考范圍縮小了。倘若用數(shù)組，那就遮掩了問題的本質(zhì)，還要分散精力去思考數(shù)組下標(biāo)增減等細(xì)節(jié)問題。首先申請一個棧，將棧初始化，設(shè)置一個變量用來接收輸入的數(shù)，在進(jìn)行二進(jìn)制轉(zhuǎn)換，并將轉(zhuǎn)換后的數(shù)依次進(jìn)棧，最后依次出棧，打印輸出。本實驗的實驗結(jié)果如下：五、實驗總結(jié) 在實驗中，應(yīng)注意頭文件的加入，本實驗共有三個頭文件如下：#inc