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