算法與數(shù)據(jù)結構實驗冊(編輯修改稿)
2025-07-20 15:54 本頁面
【文章內容簡介】 法。（2）掌握利用棧進行表達式求和的算法。（3）掌握隊列的存儲結構及基本操作實現(xiàn)，并能在相應的應用問題中正確選用它們。二、實驗儀器和設備Turbo C 三、實驗內容與過程（含程序清單及流程圖）必做題（1） 判斷一個算術表達式中開括號和閉括號是否配對。（2） 測試“漢諾塔”問題。（3） 假設稱正讀和反讀都相同的字符序列為”回文”，試寫一個算法判別讀入的一個以’@’為結束符的字符序列是否是“回文”。選做題在順序存儲結構上實現(xiàn)輸出受限的雙端循環(huán)隊列的入列和出列算法。設每個元素表示一個待處理的作業(yè)，元素值表示作業(yè)的預計時間。入隊列采取簡化的短作業(yè)優(yōu)先原則，若一個新提交的作業(yè)的預計執(zhí)行時間小于隊頭和隊尾作業(yè)的平均時間，則插入在隊頭，否則插入在隊尾。程序清單：四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 串 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗4 串一、實驗目的和要求掌握串的存儲及應用。二、實驗儀器和設備Turbo C 三、實驗內容與過程（含程序清單及流程圖）必做題（1） 編寫輸出字符串s中值等于字符ch的第一個字符的函數(shù)，并用主函數(shù)測試結果。（2） 編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測試結果。解題思路：可以將第一題程序改進成一個子函數(shù)，在本題中循環(huán)調用。（3） 設字符串采用單字符的鏈式存儲結構，編程刪除串s從位置i開始長度為k的子串。選做題假設以鏈結構表示串，編寫算法實現(xiàn)將串S插入到串T中某個字符之后，若串T中不存在這個字符，則將串S聯(lián)接在串T的末尾。提示：為提高程序的通用性，插入位置字符應設計為從鍵盤輸入。程序清單：四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 二叉樹 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績：
醫(yī)療健康相關推薦
鄂ICP備17016276號-1