數(shù)據(jù)結(jié)構(gòu)_實(shí)驗(yàn)三_棧和隊(duì)列及其應(yīng)用

1、實(shí)驗(yàn)編號(hào)：3四川師大數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告2016年 型月29日實(shí)驗(yàn)三棧和隊(duì)列及其應(yīng)用-一實(shí)驗(yàn)?zāi)康募耙螅?）掌握棧和隊(duì)列這兩種特殊的線性表，熟悉它們的特性，在實(shí)際問(wèn)題背景下靈活運(yùn)用它們；（2）本實(shí)驗(yàn)訓(xùn)練的要點(diǎn)是“?！钡挠^點(diǎn)及其典型用法；（3）掌握問(wèn)題求解的狀態(tài)表示及其遞歸算法，以及由遞歸程序到非遞歸程序的轉(zhuǎn)化方法。二實(shí)驗(yàn)內(nèi)容（1）編程實(shí)現(xiàn)棧在兩種存儲(chǔ)結(jié)構(gòu)中的基本操作（棧的初始化、判棧空、入棧、出棧等）；（2） 應(yīng)用棧的基本操作，實(shí)現(xiàn)數(shù)制轉(zhuǎn)換（任意進(jìn)制）；（3）編程實(shí)現(xiàn)隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)中的基本操作（隊(duì)列的初始化、判隊(duì)列空、入隊(duì)列、出隊(duì)列）；（4） 利用棧實(shí)現(xiàn)任一個(gè)表達(dá)式中的語(yǔ)法檢查（括號(hào)的匹配）。

2、（5）利用棧實(shí)現(xiàn)表達(dá)式的求值。注：（1 ）（3）必做，（4）（5）選做。三.主要儀器設(shè)備及軟件（1）PC 機(jī)（2）Dev C+ Visual C+, VS2010等四實(shí)驗(yàn)主要流程、基本操作或核心代碼、算法片段（該部分如不夠填寫(xiě)，請(qǐng)另加附頁(yè)）（1）編程實(shí)現(xiàn)棧在兩種存儲(chǔ)結(jié)構(gòu)中的基本操作（棧的初始化、判?？?、入棧、出棧等）；A.順序儲(chǔ)存：代碼部分：棧 endl;cout 2出棧 endl;cout 3判?？?endl;cout 4返回棧頂部數(shù)據(jù) endl;cout 5.棧長(zhǎng) endl;cout 0.退出系統(tǒng) endl;cout 你的選擇是:II鏈?zhǔn)絻?chǔ)存:頂統(tǒng) s系 桟茂桟回艮出 a電 t AB U去

3、 nl是 ij 選 的空師釣ASH-12- 3 4-5 0op功 PJ is選代碼部分：棧e ndl;cout2出棧endl;cout-3得到頂部數(shù)據(jù)endl;cout-4判斷棧是否為空endl;cout-5輸出棧的長(zhǎng)度endl;cout-0退出程序endl;cout select;switch (select)case 0:break;case 1:cout e;if(push(L,e)coutpush succeedendl;else coutpush failedendl; break;case 2:if(pop(L,e)coutdata e is popendl;else coutpo

4、p failedendl; break;case 3:if(GetTop(L,e)couthead data e is popendl;else coutGet failedendl; break;case 4:if(StackEmpty(L)coutstack is not NULLendl;else coutstack is NULLendl; break;case 5:coutthis stack length is StackLength(L)endl; break;|hui.ldl stack succeed1.i青詵攝功談1.Ap 退出程序p爾的選擇杲匕1imsh data ：1push suLCCeed1230枷的選擇是kitifili dAtA push succeed選擡功育總空鳥(niǎo)度15B序 WS辛出 AS2I青謝一F功能空空A1隊(duì)酔序翳懸務(wù)歡4轉(zhuǎn)換為多少述制2挨創(chuàng)建成功尬入待轉(zhuǎn)撫的數(shù) 56丄丄&Q&ress anv key co continue輸乂鳳爵數(shù)據(jù)歐2 21.3.0.:11230過(guò)用工程將文也方便修改石號(hào)不完全匹配，Ji*e&s any key1 to continue件分類后還是清晰簡(jiǎn)單了些iE3ia你的詵抿旦、