c語言教程：c語言實驗-資料下載頁
2025-09-25 16:26本頁面
【正文】 ）掌握單向鏈表的創(chuàng)建方式。 ? （ 3）掌握單向鏈表的插入、刪除結(jié)點的操作。 ? （ 4）掌握單向鏈表的輸出及結(jié)點空間釋放。 ? 二、實驗的內(nèi)容 ? （ 1）編寫一個函數(shù)，要求從鍵盤輸入 n個數(shù)，建立一個以輸入數(shù)據(jù)為關(guān)鍵字的一個單向鏈表，并返回鏈表的表首結(jié)點。 ? （ 2）從鍵盤輸入兩個數(shù) K和 V，寫一個函數(shù)，在鏈表中查找數(shù) K，如果該數(shù)存在，則在其對應(yīng)的結(jié)點前面插入一個新結(jié)點，并將該結(jié)點的關(guān)鍵字設(shè)為 V。 ? （ 3）如果在鏈表中沒有關(guān)鍵字為 K的結(jié)點，則在鏈表的末尾插入新結(jié)點，并設(shè)其關(guān)鍵字為 V。 ? （ 4）將該鏈表的中間結(jié)點刪除掉。 ? （ 5）輸出該鏈表的內(nèi)容。 實驗十一 二叉樹編程實驗 ? 一、實驗?zāi)康摹⒁? ? （ 1）要求學生掌握二叉樹的原理。 ? （ 2）要求學生掌握排序二叉樹的建立方法。 ? （ 3）要求學生掌握二叉樹先序、中序和后序遍歷方法。 ? （ 4）要求學生掌握排序二叉樹的結(jié)點插入、刪除方法。 ? 二、實驗內(nèi)容 ? （ 1）統(tǒng)計一篇英文文獻中的單詞出現(xiàn)頻度。其計算公式為：該單詞出現(xiàn)次數(shù) /文獻中單詞總數(shù)。 ? （ 2）編寫一個函數(shù)，要求打開文件，從該文件中讀出單詞，當讀到某個單詞時，先查找二叉排序樹中是否存在該單詞，如果存在，則將其出現(xiàn)次數(shù)加 1，如果不存在，則在該二叉樹中添加新結(jié)點，其關(guān)鍵字為該單詞，出現(xiàn)次數(shù)為 1。 ? （ 3）中序遍歷該二叉樹，將其遍歷的結(jié)果存入在一個結(jié)構(gòu)體數(shù)組中，并按其出現(xiàn)次數(shù)對該數(shù)組排序。 ? （ 4）按其排序后的順序，輸出每個單詞及其出現(xiàn)的頻度。 實驗十二 棧的應(yīng)用實驗 ? 一、實驗的目的、要求 ? （ 1）了解棧的特點及實現(xiàn)方法。 ? （ 2）掌握棧的基本操作。 ? （ 3）掌握棧在實際環(huán)境中的應(yīng)用。 ? 二、實驗的內(nèi)容 ? （ 1）實現(xiàn)將一個表達式的后置表示法用棧來實現(xiàn)它的計算。 ? （ 2）假設(shè)其參與運算的量都是一位整數(shù)，將該后置表達式一個一個的輸入，如果當前輸入的是數(shù)字，則進棧；如果輸入的是運算符，則從棧中取出兩個數(shù)，通過該運算符進行運算，并將其結(jié)果存入到棧中。 ? （ 3）運算完后，如果棧中只有一個數(shù)，那就是結(jié)果。如果棧中沒有數(shù)或有多個數(shù)說明表達式有錯。
教學課件相關(guān)推薦
鄂ICP備17016276號-1