[工學(xué)]第1章基本術(shù)語(yǔ)算法描述、c語(yǔ)言復(fù)習(xí)-資料下載頁(yè)
2025-10-07 18:43本頁(yè)面
【正文】 while（ 〈 條件表達(dá)式 〉 ） ； 該循環(huán)語(yǔ)句首先執(zhí)行循環(huán)體語(yǔ)句 。 然后再計(jì)算條件表達(dá)式的值 ， 若條件表達(dá)式成立 ，則再次執(zhí)行循環(huán)體 ， 再計(jì)算條件表達(dá)式的值 ，直到條件表達(dá)式的值為零 ， 即條件不成立時(shí)結(jié)束循環(huán) 。 七、數(shù)組 數(shù)組的定義與初始化 一維數(shù)組： 數(shù)據(jù)類(lèi)型 數(shù)組名 [常量表達(dá)式 ][, 數(shù)組名 2[常量表達(dá)式2]… ]； 數(shù)據(jù)類(lèi)型 數(shù)組名 [常量表達(dá)式 ]＝ {初值表 } 二維數(shù)組： 數(shù)據(jù)類(lèi)型 數(shù)組名 [行常量表達(dá)式 ][列常量表達(dá)式 ][, 數(shù)組名 2[行常量表達(dá)式 2][列常量表達(dá)式 2]…… ]。 數(shù)據(jù)類(lèi)型 數(shù)組名 [行常量表達(dá)式 ][列常量表達(dá)式 ]＝ {{第0行初值表 }， {第 1行初值表 }， …… ， {最后 1行初值表 }}； 數(shù)據(jù)類(lèi)型 數(shù)組名 [行常量表達(dá)式 ][列常量表達(dá)式 ]＝ {初值表 }； 常用字符串處理函數(shù) 1．輸入字符串 ── gets()函數(shù) 2．輸出字符串 ── puts()函數(shù) 3．字符串比較 ── strcmp()函數(shù) 4．拷貝字符串 ── strcpy()函數(shù) 5．連接字符串 ── strcat()函數(shù) 6．求字符串長(zhǎng)度 ── strlen()函數(shù)（ len是length的縮寫(xiě)） 7．大寫(xiě)字母轉(zhuǎn)換成小寫(xiě) ── strlwr()函數(shù) 8．小寫(xiě)字母轉(zhuǎn)換成大寫(xiě) ── strupr()函數(shù) 八、函數(shù) 函數(shù)的形式 函數(shù)類(lèi)型 函數(shù)名 ( 數(shù)據(jù)類(lèi)型 參數(shù) [，數(shù)據(jù)類(lèi)型 參數(shù) 2…… ] ) { 說(shuō)明語(yǔ)句部分； 可執(zhí)行語(yǔ)句部分； } 有參函數(shù)的返回值，是通過(guò)函數(shù)中的 return語(yǔ)句來(lái)獲得的。 return語(yǔ)句的一般格式： return ( 返回值表達(dá)式 )。 函數(shù)的調(diào)用的方式： （ 1） 函數(shù)表達(dá)式 。 （ 2）函數(shù)語(yǔ)句 。 （ 3） 函數(shù)實(shí)參 發(fā)生函數(shù)調(diào)用時(shí)，調(diào)用函數(shù)把實(shí)參的值復(fù)制 1份，傳送給被調(diào)用函數(shù)的形參，從而實(shí)現(xiàn)調(diào)用函數(shù)向被調(diào)用函數(shù)的數(shù)據(jù)傳送。實(shí)參對(duì)形參的數(shù)據(jù)傳送是單向的 。 函數(shù)的嵌套調(diào)用和遞歸調(diào)用 把數(shù)組元素（又稱(chēng)下標(biāo)變量）作為實(shí)參使用；把數(shù)組名作為函數(shù)的形參和實(shí)參使用。 內(nèi)部變量（局部變量） 外部變量（全局變量） 九、指針 變量值的存取 ： 直接訪問(wèn) ──直接利用變量的地址進(jìn)行存取 間接訪問(wèn) ──通過(guò)另一變量訪問(wèn)該變量的值 指針 ──即地址 。 指針變量 ──專(zhuān)門(mén)用于存儲(chǔ)其它變量地址的變量 指針的定義 數(shù)據(jù)類(lèi)型 *指針變量 [, *指針變量 2……]。 取地址運(yùn)算的格式： ＆變量 指針變量，既可以作為函數(shù)的形參，也可以作函數(shù)的實(shí)參。 數(shù)組元素的引用，既可用下標(biāo)法，也可用指針?lè)ā? 十、結(jié)構(gòu)體 定義格式為： struct 結(jié)構(gòu)類(lèi)型名 /* struct是結(jié)構(gòu)類(lèi)型關(guān)鍵字 */ { 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng) 1。 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng) 2。 …… …… 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)ｎ 。 }。 /* 此行分號(hào)不能少！ */ 結(jié)構(gòu)變量定義 （ 1）間接定義法 ── 先定義結(jié)構(gòu)類(lèi)型、再定義結(jié)構(gòu)變量 （ 2）直接定義法 ── 在定義結(jié)構(gòu)類(lèi)型的同時(shí)，定義結(jié)構(gòu)變量 結(jié)構(gòu)變量的引用規(guī)則 通過(guò)成員運(yùn)算符 “ ． ” 逐個(gè)訪問(wèn)其成員， 訪問(wèn)的格式為： 結(jié)構(gòu)變量．成員 /*其中的 “ ． ” 是成員運(yùn)算符*/ 如果某成員本身又是一個(gè)結(jié)構(gòu)類(lèi)型，則只能通過(guò)多級(jí)的分量運(yùn)算，對(duì)最低一級(jí)的成員進(jìn)行引用。 結(jié)構(gòu)變量 .成員 .子成員 .… .最低 1級(jí)子成員 結(jié)構(gòu)變量的初始化 初始化的格式，與一維數(shù)組相似： 結(jié)構(gòu)變量 ={初值表 } 結(jié)構(gòu)數(shù)組： 結(jié)構(gòu)數(shù)組的每一個(gè)元素，都是結(jié)構(gòu)類(lèi)型數(shù)據(jù)，均包含結(jié)構(gòu)類(lèi)型的所有成員。 十一、文件 文件類(lèi)型 FILE 文件的打開(kāi) ── fopen()函數(shù) 文件的關(guān)閉 ── fcolse()函數(shù) 將一個(gè)字符寫(xiě)到文件中 ── fputc()函數(shù) 從文件中讀入一個(gè)字符 ── fgetc()函數(shù) 文件結(jié)束標(biāo)志 EOF 文件尾函數(shù) feof()： 讀／寫(xiě)一個(gè)字符串 ── fgets()和 fputs () 讀／寫(xiě)一個(gè)數(shù)據(jù)塊 ── fread()和 fwrite() 對(duì)文件進(jìn)行格式化讀／寫(xiě) ── fscanf()和 fprintf()函數(shù) 小結(jié) 算法的評(píng)價(jià)標(biāo)準(zhǔn) 時(shí)間和空間復(fù)雜度分析 C語(yǔ)言復(fù)習(xí) 程序的基礎(chǔ)知識(shí) 順序、選擇、循環(huán)結(jié)構(gòu) 數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件 習(xí) 題 一 1． 簡(jiǎn)述下列術(shù)語(yǔ)：結(jié)點(diǎn) 、 邏輯結(jié)構(gòu) 、 存儲(chǔ)結(jié)構(gòu) 、 數(shù)據(jù)處理 、數(shù)據(jù)結(jié)構(gòu) 。 2． 什么是算法 ？ 算法的主要特點(diǎn)是什么 ？ 3． 分析下面語(yǔ)句段執(zhí)行的時(shí)間復(fù)雜度： (1) For(i=1。i＝ n。i++) For (j=i。j＝ n。 j++) S++。 (2) For(i=1。i＝ n。i++) For (j=1,j＝ i。 j++) S++。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1