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