實驗三 實驗報告

1、河北水利電力學院算法與數(shù)據(jù)結(jié)構(gòu)實驗報告2021 2022 學年 第 2 學期專業(yè)班級：電子信息工程2002學 號： 姓 名： 胡昊楠指導教師：羅海兵 何新電氣自動化系制實驗名稱實驗三棧和隊列操作實驗課程名稱算法與數(shù)據(jù)結(jié)構(gòu)分組情況組長焦曜澤組 員胡昊楠日 期2022 年 5 月 22 日 2. 30-4. 10教師評閱與成績（請在綜合評定相應(yīng)選項打“）序號評語等級綜合評定1遵守實驗紀律，完成全部實驗任務(wù) 實驗態(tài)度認真，愛護實驗設(shè)備 實驗思路清晰新穎，勇于創(chuàng)新實驗結(jié)論正確，分析合理 報告內(nèi)容完整，書寫整齊優(yōu)秀2遵守實驗紀律，完成全部實驗任務(wù) 實驗態(tài)度認真，愛護實驗設(shè)備 實驗結(jié)論正確，分析較為合理

2、報告內(nèi)容完整，書寫較為整齊良好3遵守實驗紀律，基本完成實驗任務(wù) 實驗態(tài)度較為認真，愛護實驗設(shè)備 實驗結(jié)論基本正確，分析基本合理 報告內(nèi)容基本完整，書寫基本合格中4遵守實驗紀律，完成部分任務(wù)實驗態(tài)度一般，較為愛護實驗設(shè)備 實驗結(jié)論部分正確，分析部分合理報告內(nèi)容完整，書寫基本合格及格5未遵守實驗紀律，未完成實驗任務(wù) 實驗態(tài)度較差，未愛護實驗設(shè)備 實驗結(jié)論錯誤，分析不合理 報告內(nèi)容不完整，書寫不合格不及格評閱教師:年 月 日實驗三棧和隊列操作實驗實驗?zāi)康?、熟悉棧和隊列設(shè)計，使用棧和隊列解決算法設(shè)計問題。2、理解棧和隊列的作用。3、掌握遞歸算法設(shè)計方法。二、實驗器材硬件：電腦。軟件：Myeclips

3、e或其他Java開發(fā)軟件。三、實驗內(nèi)容1、使用排序循環(huán)雙鏈表存儲隊列元素，實現(xiàn)PriorityQueueT優(yōu)先隊列類。2、用遞歸算法實現(xiàn)字符串的逆轉(zhuǎn)操作。3、輸出一個集合（n個元素）的所有子集。4、輸出一個集合（n個元素）的全排列。例如，集合A,B,C的全排列如下：ABC, ACB, BAC,CAB, CBAo四、四、四、實驗代碼public class HaniTower 四、實驗代碼public static void main(String arges)int f = 3;HaniTower t = new HaniTower。；t.exchange(f a/b/c);public vo

4、id exchange(int n, char a, char b, char c)(if(n=l)System.out.println(The+n+from+a+to+c);)elseexchange(n-l,a,c,b);System.out.println(The+n+from+a+to+c); exchange(n-l,b,a,c);)import java.util.PriorityQueue;public class QueueDemo public static void main(String args)/ TODO Auto-generated method stub Pri

5、orityQueue queue = new PriorityQueue();int array=a357,2,4,6;for (int i= 0;i array.length; i+) queue.add(arrayi);int index=0;while (!queue.isEmpty() arrayindex=queue. poll();index+;for (int i=0;i array.length;i+) System.out.println(arrayi);)import java.util.Stack;public class StackDemo public static void main(String args) String school=河北水利電力學院”； StackmyStack=new Stack(); char charArray=school.toCharArray();for (char c:charArray) myStack.push(c);)while (!myStack.isEmpty() System.out.print(myStack.pop();五、實驗結(jié)果HaniTowerThelfromato