c語言教程：c語言實(shí)驗(yàn)(文件)
【正文】 文件程序設(shè)計(jì)實(shí)驗(yàn) ? 一、目的要求 ? （ 1）掌握文件以及緩沖文件系統(tǒng)、文件指針的概念。 ? （ 2）從鍵盤輸入一個(gè)字符串，將小寫字母全部轉(zhuǎn)換成大寫字母，然后輸出到一個(gè)磁盤文件“ test”中保存。 ? （ 5）由鍵盤輸入另一個(gè)學(xué)生的數(shù)據(jù)，按總分插入到 sorted中適當(dāng)?shù)奈恢谩? ? （ 4）學(xué)習(xí)數(shù)組在排序程序中的應(yīng)用。 ? （ 4）改進(jìn)的選擇排序的方法，其思路是：將待排序的記錄與數(shù)據(jù)序列中的每個(gè)記錄從最后一個(gè)倒著比較，如果發(fā)生數(shù)據(jù)交換，則記住其交換的位置，因?yàn)榻粨Q后的數(shù)比其之后所有數(shù)都大（或小根據(jù)從大到小還是從小到大的排序），下一趟比較，只從最后一次交換的位置倒著比較。 ? （ 2）掌握單向鏈表的創(chuàng)建方式。 ? （ 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。 實(shí)驗(yàn)十一 二叉樹編程實(shí)驗(yàn) ? 一、實(shí)驗(yàn)?zāi)康摹⒁? ? （ 1）要求學(xué)生掌握二叉樹的原理。 ? 二、實(shí)驗(yàn)內(nèi)容 ? （ 1）統(tǒng)計(jì)一篇英文文獻(xiàn)中的單詞出現(xiàn)頻度。 ? （ 4）按其排序后的順序，輸出每個(gè)單詞及其出現(xiàn)的頻度。 ? 二、實(shí)驗(yàn)的內(nèi)容 ? （ 1）實(shí)現(xiàn)將一個(gè)表達(dá)式的后置表示法用棧來實(shí)現(xiàn)它的計(jì)算。 。 ? （ 3）運(yùn)算完后，如果棧中只有一個(gè)數(shù)，那就是結(jié)果。 ? （ 2）掌握棧的基本操作。 ? （ 2）編寫一個(gè)函數(shù)，要求打開文件，從該文件中讀出單詞，當(dāng)讀到某個(gè)單詞時(shí)，先查找二叉排序樹中是否存在該單詞，如果存在，則將其出現(xiàn)次數(shù)加 1，如果不存在，則在該二叉樹中添加新結(jié)點(diǎn)，其關(guān)鍵字為該單詞，出現(xiàn)次數(shù)為 1。 ? （ 3）要求學(xué)生掌握二叉樹先序、中序和后序遍歷方法。 ? （ 4）將該鏈表的中間結(jié)點(diǎn)刪除掉。 ? （ 4）掌握單向鏈表的輸出及結(jié)點(diǎn)空間釋放。 ? （ 5）對(duì)程序進(jìn)行改進(jìn)，采用改進(jìn)的選擇排序方法，重新對(duì)這些數(shù)據(jù)進(jìn)行排序，對(duì)比兩種方法的相同點(diǎn)和不同點(diǎn)。 ? （ 2）寫一個(gè)函數(shù)對(duì)所輸入的數(shù)采用選擇排序方法進(jìn)行排序。 ? （ 2）掌握選擇排序的基本思路。從鍵盤輸入以上數(shù)據(jù)（包括學(xué)號(hào)和兩門課的成績(jī)），計(jì)算出每個(gè)學(xué)生的總分，將原有數(shù)據(jù)和計(jì)算出的總分存放到磁盤文件 stuscore中。 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1