【正文】 堆與動(dòng)態(tài)內(nèi)存分配有些操作對(duì)象只在程序運(yùn)行時(shí)才能確定，這樣編譯時(shí)就無(wú)法為他們預(yù)定存儲(chǔ)空間，只能在程序運(yùn)行時(shí)，系統(tǒng)根據(jù)運(yùn)行時(shí)的要求進(jìn)行內(nèi)存分配，這種方法稱為動(dòng)態(tài)內(nèi)存分配。所有動(dòng)態(tài)內(nèi)存分配都在堆區(qū)中進(jìn)行。三、動(dòng)態(tài)內(nèi)存分配什么是內(nèi)存的動(dòng)態(tài)分配建立內(nèi)存分配的動(dòng)態(tài)分配（1）malloc函數(shù)malloc是一個(gè)函數(shù)，專門(mén)用來(lái)從堆上分配內(nèi)存。使用malloc函數(shù)需要幾個(gè)要求：①內(nèi)存分配給誰(shuí)? ②分配多大內(nèi)存? ③是否還有足夠內(nèi)存分配?④內(nèi)存的將用來(lái)存儲(chǔ)什么格式的數(shù)據(jù)，即內(nèi)存用來(lái)做什么?⑤分配好的內(nèi)存在哪里?如果這五點(diǎn)都確定，那內(nèi)存就能分配。下面先看malloc函數(shù)的原型void * malloc(uint size) (2)calloc函數(shù) (3)free函數(shù) (4)realloc函數(shù)四、什么是野指針野雞指針的形成 野指針的危害五、void指針類型指向空類型指針，而非指向任意類型的指針課后自我總結(jié)分析備注《C語(yǔ)言程序設(shè)計(jì)》教案第4344 課時(shí) 授課內(nèi)容第9章(1) 結(jié)構(gòu)體概述及應(yīng)用教學(xué)目的和要求結(jié)構(gòu)體類型、變量的定義及初始化；結(jié)構(gòu)體變量的引用；結(jié)構(gòu)體數(shù)組，結(jié)構(gòu)體指針重點(diǎn)難點(diǎn)結(jié)構(gòu)體類型、變量的定義及初始化；結(jié)構(gòu)體變量的引用；結(jié)構(gòu)體數(shù)組，結(jié)構(gòu)體指針教學(xué)安排引言例子：學(xué)生信息管理系統(tǒng)講授一、結(jié)構(gòu)體類型結(jié)構(gòu)體類型和結(jié)構(gòu)體變量(1) 結(jié)構(gòu)體類型定義的一般形式 例如：定義關(guān)于學(xué)生信息的結(jié)構(gòu)體類型。(2) 結(jié)構(gòu)體變量的定義（三種方法）l 先定義結(jié)構(gòu)體類型，再定義結(jié)構(gòu)體變量（概念、含義相當(dāng)清晰）l 定義結(jié)構(gòu)體類型的同時(shí)定義結(jié)構(gòu)體變量l 直接定義結(jié)構(gòu)體變量（不給出結(jié)構(gòu)體類型名，匿名的結(jié)構(gòu)體類型）結(jié)構(gòu)體變量的引用(1) 引用結(jié)構(gòu)體變量中的一個(gè)成員。(2) 成員本身又是結(jié)構(gòu)體類型時(shí)的子成員的訪問(wèn)使用成員運(yùn)算符逐級(jí)訪問(wèn)(3) 同一種類型的結(jié)構(gòu)體變量之間可以直接賦值(4) 不允許將一個(gè)結(jié)構(gòu)體變量整體輸入/輸出 結(jié)構(gòu)體變量的初始化二、結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組數(shù)組元素的類型為結(jié)構(gòu)體類型的數(shù)組 結(jié)構(gòu)體數(shù)組的定義類似結(jié)構(gòu)體變量定義，只是將“變量名”用“數(shù)組名[長(zhǎng)度]”代替），也有3種方式。結(jié)構(gòu)體數(shù)組的初始化三、結(jié)構(gòu)體指針變量結(jié)構(gòu)體指針變量(1) 結(jié)構(gòu)體指針變量的定義(2) 通過(guò)結(jié)構(gòu)體指針變量訪問(wèn)結(jié)構(gòu)體變量的成員：（*結(jié)構(gòu)體指針變量名）.成員名 結(jié)構(gòu)體指針變量名成員名結(jié)構(gòu)體變量、結(jié)構(gòu)體指針變量作函數(shù)參數(shù)課后自我總結(jié)分析備注《C語(yǔ)言程序設(shè)計(jì)》教案第4546 課時(shí) 授課內(nèi)容第9章(2) 鏈表教學(xué)目的和要求掌握鏈表的使用；重點(diǎn)難點(diǎn)重點(diǎn)：掌握鏈表的使用；掌握共同體類型的使用；理解枚舉類型的概念難點(diǎn)：掌握鏈表的使用；掌握共同體類型的使用；理解枚舉類型的概念教學(xué)安排講授一、鏈表概述什么是鏈表(1)鏈表中節(jié)點(diǎn)的定義(2)鏈表的基本操作建立簡(jiǎn)單的靜態(tài)鏈表二、建立動(dòng)態(tài)鏈表動(dòng)態(tài)鏈表(1)處理動(dòng)態(tài)鏈表所需要的函數(shù) malloc()、calloc()、free()(2）結(jié)點(diǎn)的動(dòng)態(tài)分配輸出鏈表 編寫(xiě)一個(gè)輸出鏈表的函數(shù)print對(duì)鏈表的刪除操作對(duì)鏈表的插入操作二、雙向鏈表雙向鏈表的存儲(chǔ)結(jié)構(gòu)建立雙向鏈表雙向鏈表的操作三、環(huán)形鏈表 兒時(shí)玩的丟手絹的游戲 環(huán)形→約瑟夫問(wèn)題解決環(huán)形情況的問(wèn)題比較方便構(gòu)造環(huán)形鏈表環(huán)形鏈表的特點(diǎn)四、上機(jī)演示及實(shí)踐操作在講課的同時(shí)切換到編譯器界面調(diào)試代碼課后自我總結(jié)分析備注《C語(yǔ)言程序設(shè)計(jì)》教案第4748 課時(shí) 授課內(nèi)容第9章(3) 共用體及枚舉教學(xué)目的和要求掌握鏈表的使用；掌握共用體類型的使用；理解枚舉類型的概念重點(diǎn)難點(diǎn)重點(diǎn)：掌握鏈表的使用；掌握共同體類型的使用；理解枚舉類型的概念難點(diǎn)：掌握鏈表的使用；掌握共同體類型的使用；理解枚舉類型的概念教學(xué)安排講授一、共用體什么是共用體類型有時(shí)想用同一段內(nèi)存單元存放不同類型的變量。這種使幾個(gè)不同類型的變量共享同一段內(nèi)存的結(jié)構(gòu)，稱為“共用體”類型結(jié)構(gòu)。共用體與結(jié)構(gòu)體的異同（1）結(jié)構(gòu)體的各個(gè)成員會(huì)占用不同的內(nèi)存，互相之間沒(méi)有影響；而共用體的所有成員占用同一段內(nèi)存，修改一個(gè)成員會(huì)影響其余所有成員。（2）結(jié)構(gòu)體占用的內(nèi)存大于等于所有成員占用的內(nèi)存的總和（成員之間可能會(huì)存在縫隙），共用體占用的內(nèi)存等于最長(zhǎng)的成員占用的內(nèi)存。共用體使用了內(nèi)存覆蓋技術(shù)，同一時(shí)刻只能保存一個(gè)成員的值，如果對(duì)新的成員賦值，就會(huì)把原來(lái)成員的值覆蓋掉。引用共用體變量的方式共用體類型數(shù)據(jù)的特點(diǎn)國(guó)內(nèi)有些資料把共用體這一概念稱之為“聯(lián)合” 二、枚舉枚舉類型概念如果一個(gè)變量只有幾中可能的值，則可以定義為枚舉類型。枚舉類型是一種基本數(shù)據(jù)類型，而不是一種構(gòu)造類型，因?yàn)樗荒茉俜纸鉃槿魏位绢愋汀Ｃ杜e類型的定義和變量的說(shuō)明枚舉類型變量的賦值和使用例 用typedef聲明新類型名三、上機(jī)演示及實(shí)踐操作在講課的同時(shí)切換到編譯器界面調(diào)試代碼課后自我總結(jié)分析備注《C語(yǔ)言程序設(shè)計(jì)》教案第4950 課時(shí) 授課內(nèi)容第10章(1) 文本文件及二進(jìn)制文件的打開(kāi)與關(guān)閉教學(xué)目的和要求了解文件存儲(chǔ)的物理結(jié)構(gòu)與編碼；了解文本文件與二進(jìn)制文件的異同；fopen函數(shù)、fclose函數(shù)的使用；重點(diǎn)難點(diǎn)重點(diǎn)：文件存儲(chǔ)的物理結(jié)構(gòu)與編碼，文本文件與二進(jìn)制文件的異同難點(diǎn)：文件存儲(chǔ)的物理結(jié)構(gòu)與編碼，文本文件與二進(jìn)制文件的異同教學(xué)安排引言數(shù)據(jù)的永久保存、中間數(shù)據(jù)、數(shù)據(jù)的傳遞（需求）講授一、文件概述文件 (10分鐘)計(jì)算機(jī)的存儲(chǔ)在物理上是二進(jìn)制的，所以文本文件與二進(jìn)制文件的區(qū)別并不是物理上的，而是邏輯上的，這兩者只是在編碼層次上有差異。文件名磁盤(pán)文件，設(shè)備文件ASCII文件、二進(jìn)制文件因?yàn)槲谋疚募c二進(jìn)制文件的區(qū)別僅僅是編碼上不同，所以他們的優(yōu)缺點(diǎn)就是編碼的優(yōu)缺點(diǎn)。一般認(rèn)為，文本文件編碼基于字符定長(zhǎng)，譯碼容易些；二進(jìn)制文件編碼是變長(zhǎng)的，所以它靈活，存儲(chǔ)利用率要高些，譯碼難一些（不同的二進(jìn)制文件格式，有不同的譯碼方式）。二、文件緩沖區(qū) (5分鐘)緩沖區(qū)就是主內(nèi)存(一般指基本640K內(nèi)存)區(qū)留出的，用來(lái)存放從磁盤(pán)里取來(lái)的信息的區(qū)域。緩沖區(qū)除保留磁盤(pán)目錄和文件表信息外，還保留程序正在使用或存放的部分內(nèi)容。當(dāng)計(jì)算機(jī)用到磁盤(pán)數(shù)據(jù)時(shí)，計(jì)算機(jī)道先判斷數(shù)據(jù)是否在緩沖區(qū)中，若在，則計(jì)算機(jī)直接從緩沖區(qū)中取數(shù)據(jù)，否則再去磁盤(pán)中取，這樣就可減少驅(qū)動(dòng)器頭的啟動(dòng)次數(shù)，減少磁盤(pán)的磨損，加上計(jì)算機(jī)對(duì)緩沖區(qū)的操作大大快于對(duì)磁盤(pán)的操作，故應(yīng)用緩沖區(qū)可大大提高計(jì)算機(jī)的運(yùn)行速度。三、文件類型指針(15分鐘) 文件類型（結(jié)構(gòu)體） FILE類型 文件指針變量（文件指針）四、文件打開(kāi)/關(guān)閉 (15分鐘)對(duì)文件的操作的步驟：先打開(kāi)，后讀寫(xiě)，最后關(guān)閉。 文件的打開(kāi)（fopen函數(shù)）。關(guān)于打開(kāi)方式，可以參看p204,表121，p205,表122。 文件的關(guān)閉（fclose函數(shù)）課后自我總結(jié)分析備注《C語(yǔ)言程序設(shè)計(jì)》教案第5152 課時(shí) 授課內(nèi)容第10章(2) 讀取文件數(shù)據(jù)、寫(xiě)入數(shù)據(jù)至文件教學(xué)目的和要求掌握文本文件的讀文件與寫(xiě)文件；掌握二進(jìn)制文件的讀文件與寫(xiě)文件；掌握隨機(jī)讀寫(xiě)數(shù)據(jù)文件重點(diǎn)難點(diǎn)重點(diǎn)：掌握文本文件的讀文件與寫(xiě)文件，掌握二進(jìn)制文件的讀文件與寫(xiě)文件難點(diǎn)：掌握文本文件的讀文件與寫(xiě)文件，掌握二進(jìn)制文件的讀文件與寫(xiě)文件教學(xué)安排講授一、文件讀寫(xiě)常用的文件讀寫(xiě)函數(shù)：字符讀寫(xiě)函數(shù)：fgetc,fputc字符串讀寫(xiě)函數(shù)：fgets,fputs格式化讀寫(xiě)函數(shù)：fscanf,fprintf二、二進(jìn)制文件的讀文件與寫(xiě)文件數(shù)據(jù)塊讀寫(xiě)函數(shù)：fread,fwrite 存入學(xué)生數(shù)據(jù)到二進(jìn)制文件(1)構(gòu)造學(xué)生數(shù)據(jù)的結(jié)構(gòu)體(2)用FILE文件指針打開(kāi)文件(3)用 for循環(huán)語(yǔ)句及fwrite函數(shù)寫(xiě)入學(xué)生數(shù)據(jù)至二進(jìn)制文件(4) )用 for循環(huán)語(yǔ)句及fread函數(shù)從二進(jìn)制文件讀取學(xué)生數(shù)據(jù)三、文件定位 文件順序讀寫(xiě) 文件隨機(jī)讀寫(xiě) 文件位置指針 文件位置指針函數(shù)（1） rewind重返文件頭函數(shù)（2） fseek位置指針移動(dòng)函數(shù)（3） ftell獲取當(dāng)前位置指針函數(shù)可以通過(guò)文件位置指針函數(shù)，實(shí)現(xiàn)文件的定位讀寫(xiě)。四、利用ftell和fseek函數(shù)獲取文件大小（1）把文件的位置指針移到文件尾（2）用ftell函數(shù)用于得到文件尾位置相對(duì)于文件首的偏移字節(jié)數(shù)。（3）打印文件的字節(jié)數(shù)，即文件大小課后自我總結(jié)分析備注