【正文】 間給變量臨時分配存儲單元，變量用完后立即釋放單元的區(qū)域，動態(tài)存儲區(qū)放的是函數(shù)的形參、自動變量、函數(shù)調(diào)用期間的形參、現(xiàn)場保護數(shù)據(jù)和返回值、返回地址等?！　?int *p 中 *p和p的差別：　　 *p可以當(dāng)做變量來用?！? 數(shù)組名：表示數(shù)組中第一個元素的地址。 表達(dá)式求值運算符：用來表示數(shù)據(jù)各種操作的符號稱為運算符。 根據(jù)運算對象和運算結(jié)果的數(shù)據(jù)類型可分為算術(shù)運算符、關(guān)系運算符、邏輯運算符等。在沒有舍去數(shù)據(jù)的時候，左移一位表示乘以2。 表達(dá)式的種類有： 算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、賦值表達(dá)式、字位表達(dá)式、強制類型轉(zhuǎn)換表達(dá)式、逗號表達(dá)式(順序表達(dá)式)、條件表達(dá)式、指針表達(dá)式。2)邏輯表達(dá)式：　 只能為1(表示為真)，或0(表示假)　 a) 共有amp。amp。amp。5)switch語句：　 a)一定要注意 有break 和沒有break的差別，沒有break時候，只要有一個case匹配了，剩下的都要執(zhí)行，有break則是直接跳出了swiche語句?！?注意(int)(a+b)和(int)a+b 的區(qū)別。該表達(dá)式值為5，=的右邊必須是一個可以操作的內(nèi)存地址，一般為變量，常量和表達(dá)式不可以賦值?！?口訣：++在前先加后用，++在后先用后加。數(shù)組數(shù)組就是同類型的一批數(shù)據(jù)的集合，用一個變量名存放，區(qū)分各元素的辦法是用下標(biāo)。(4)數(shù)組長度表示數(shù)組中元素的個數(shù)(5)數(shù)組元素的下標(biāo)從0開始數(shù)，所以最大下標(biāo)是數(shù)組的長度減1。(4)第一維長度表示數(shù)組行數(shù)，第二維長度表示數(shù)組列數(shù)。5．常用的字符串處理函數(shù)c語言提供了一些處理字符串的標(biāo)準(zhǔn)函數(shù)，用以完成一些常見的操作。(3)strcat(字符數(shù)組名1，字符數(shù)組名2)此函數(shù)功能是將字符數(shù)組1中的39。\\039。(6)strlen(字符數(shù)組名)此函數(shù)功能是求字符串的長度，注意不包括39。函數(shù)每個c源程序都是由函數(shù)組成的，一個主函數(shù)和若干個其它函數(shù)，c語言程序設(shè)計的基礎(chǔ)工作就是函數(shù)的具體編寫，c語言中的函數(shù)就相當(dāng)于其它高級語言中的子程序。使用庫函數(shù)時必須把它的頭文件用＃i nclude命令包含進(jìn)來，每個庫函數(shù)的功能及對應(yīng)的頭文件都會在手冊中給出。當(dāng)實參表中有多個參數(shù)時，要用逗號隔開，若被調(diào)函數(shù)無參數(shù)，調(diào)用時小括號也不能省。c) 預(yù)處理命令是在編譯預(yù)處理階段完成的，所以它們沒有任何計算、操作等執(zhí)行功能。l 條件編譯命令是滿足條件時進(jìn)行編譯，為了解決程序移植問題，c語言提供了條件編譯命令，它能使源程序在不同的編譯環(huán)境下生成不同的目標(biāo)代碼文件。通常指針變量被簡稱為指針。定義形式為：數(shù)據(jù)類型 *指針變量名1，*指針變量名2......；指針為內(nèi)存地址是整數(shù)，可以進(jìn)行一些算術(shù)運算、關(guān)系運算、賦值運算、特殊運算等，但要注意運算代表的實際意義。int (*p)[4]。d) 指向函數(shù)的指針變量一個函數(shù)在編譯時被分配一個入口地址，這個地址就是函數(shù)的指針，可以用一個指針變量指向它。定義形式為：數(shù)據(jù)類型 *數(shù)組名[數(shù)組長度]；f) 指向指針的指針指向指針數(shù)據(jù)的指針變量稱為指向指針的指針。 p+i 是q[i]的地址168。 *(q+i) 168。 168。定義形式如下：數(shù)據(jù)類型 *函數(shù)名（形參表）l main函數(shù)的形參main函數(shù)可以帶兩個形參，如：main(int argc, char*argv){......}文件管理在c語言中沒有單獨的文件操作語句，所有對文件的操作都是通過庫函數(shù)來完成的。程序結(jié)束后該存儲區(qū)可能分配給其他程序4. 內(nèi)存的特性：關(guān)機后存儲其中的數(shù)據(jù)立刻消失5. 為“持續(xù)”保存數(shù)據(jù)，必須借助外存，磁盤、磁帶等6. 語言需提供訪問和使用外存的能力。標(biāo)準(zhǔn)庫IO基于文件概念，定義了相關(guān)數(shù)據(jù)結(jié)構(gòu)和一組IO函數(shù)。向文件輸出要創(chuàng)建輸出流。文本流：? 文件是字符行的序列。二進(jìn)制流操作保證信息寫入文件后按同樣方式讀回，內(nèi)容不會改變? 主要用于程序內(nèi)部數(shù)據(jù)的直接保存和裝入，在保存裝入大批數(shù)據(jù)時速度快，避免轉(zhuǎn)換引起的信息損失? 通過二進(jìn)制流保存的文件不適合人閱讀標(biāo)準(zhǔn)庫采用緩沖式 IO。打開文件時為流建立緩沖區(qū)（一般通過動態(tài)存儲分配），文件與程序間數(shù)據(jù)傳遞都通過緩沖區(qū)進(jìn)行。getchar() 說明：從stdin讀取1個字符 返回值：成功，返回該字符；出錯，返回EOF； 2.intputchar(intfputc(intintFILE*str) 說明：從stdin讀取字符串(不包括39。fgets(char*FILE*fgets自動添加39。puts(const 返回值：成功，返回非負(fù)值；錯誤，EOF； 4.str,scanf(constintchar*sscanf(constchar*printf(const成功，返回輸出字符數(shù)；錯誤，返回負(fù)數(shù)； 5.const *可以重定向 6.const這里，對象可以進(jìn)一步延伸至表達(dá)式，即sizeof可以對一個表達(dá)式求值，編譯器根據(jù)表達(dá)式的最終結(jié)果類型來確定大小，一般不會對表達(dá)式進(jìn)行計算。//)。2也會被提升成double類型，所以等價 于 sizeof也可以對一個函數(shù)調(diào)用求值，其結(jié)果是函數(shù)返回類型的大小，函數(shù)并不會被調(diào)用sizeof有三種語法形式，如下：1))。)。類型object。對象。例1：注：此類問題可以參考求一元二次方程的根的程序l 窮舉法與問題解決對要解決問題的所有可能情況，一個不漏地進(jìn)行檢查，從中找出符合要求的答案，一般形式：利用循環(huán)和條件判斷語句逐步求解：for(a1=a1min。 a2++) …………………… for(ai=aimin。 an++) if(狀態(tài)（a1,a2,…,ai, …, an）滿足檢驗條件) 輸出問題的解；百錢買百雞：公元5世紀(jì)，我國古代數(shù)學(xué)家張丘建在《算經(jīng)》中提出了如下問題：雞翁一值錢五，雞母一值錢三，雞雛三值錢一。設(shè)計一個算法，找出該單據(jù)原有可能的號碼。（2）通過實例，掌握使用數(shù)據(jù)查找算法設(shè)計程序解決問題的方法。例例1如果回溯到問題的初始狀態(tài)時還要回溯，則表示問題無解 ? 回溯搜索可以用遞歸或非遞歸形式實現(xiàn)\三、常見錯誤匯總l 書寫標(biāo)識符時，忽略了大小寫字母的區(qū)別。 int習(xí)慣上，符號常量名用大寫，變量名用小寫表示，以增加可讀性。main()%是求余運算，得到a/b的整余數(shù)，只能用于整數(shù)運算。 c=a。(a==3)由于習(xí)慣問題，初學(xué)者往往會犯這樣的錯誤。分號是c語句中不可缺少的一部分，語句末尾必須有分號。編譯時，編譯程序在“a=1”后面沒發(fā)現(xiàn)分號，就把下一行“b=2”也作為上一行語句的一部分，這就會出現(xiàn)語法錯誤。{ ifi5。x)。本意是先后輸入5個數(shù)，每輸入一個數(shù)后再將它輸出。a,b。這是不合法的。b)。②scanf(%d,%d,amp。c規(guī)定：如果在“格式控制”字符串中除了格式說明以外還有其它字符，則在輸入數(shù)據(jù)時應(yīng)輸入與這些字符相同的字符。又如：在用“%c”格式輸入字符時，“空格字符”和“轉(zhuǎn)義字符”都作為有效字符輸入。c2,amp。bl 輸入輸出的數(shù)據(jù)類型與所用格式說明符不一致這種錯誤尤其需要注意。例如：根據(jù)考試成績的等級打印出百分制數(shù)段。case:printf(70~84\n)。c39。39。default:printf(error\n)。正確寫法應(yīng)在每個分支后再加上“brea。}由于漏寫了break語句，case只起標(biāo)號的作用，而不起判斷作用。:printf(60\n)。case39。A39。switch(grade)l 輸入數(shù)據(jù)時，企圖規(guī)定精度scanf(%,amp。 int a=3。 ”送給c2，字符“b”送給c3，因為%c只要求讀入一個字符，空格也是一個字符，所以不需要用空格作為兩個字符的間隔。scanf(%c%c%c,amp。a=3,b=4回車a,amp。4回車3,4回車b)。輸入時，不能用逗號作兩個數(shù)據(jù)間的分隔符，如下面輸入不合法：①scanf(%d%d,amp?！癮mp。scanf(%d%d,a,b)。l 輸入變量時忘記加地址運算符“amp。printf(%d,x)。for但由于if對于復(fù)合語句來說是不需要分號的，但復(fù)合語句中的最后一個語句的分號不能忽略不寫，這個與一些其他高級語言是不同的。a=1l 忘記加分號。如：在這里就混淆了字符常量與字符串常量，字符常量是由一對單引號括起來的單個字符，字符串常量是一對雙引號括起來的字符序列。c。floatl 忽略了變量的類型，進(jìn)行了不合法的運算。編譯程序把a和A認(rèn)為是兩個不同的變量名，而顯示出錯信息。main()l 回溯法：系統(tǒng)地搜索問題的解? 搜索算法： – 把解的生成過程分成若干步驟，可以在每個步驟進(jìn)行驗證，從而避免一些肯定不是解的方案生成，提高搜索的效率? 回溯法的基本思想：“走不通就掉頭” – 從初始狀態(tài)出發(fā)，運用題目給出的條件、規(guī)則，按照深度優(yōu)先搜索的順序擴展所有可能的情況，從中找出滿足要求的解。注：此類問題可以參考冒泡法排序的程序l 遞歸法與問題解決（1）了解使用遞歸法設(shè)計算法的基本過程。：使用順序查找算法和對分查找算法查找校運動會上某個班級或者某個運動員的比賽成績。：在一個直角三角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)length，找出滿足條件的所有直角三角形。cock：0, 1, ... , 20, hen: 0, 1, ... , 33, chick: 0, 3, ... , 99縮小窮舉范圍例1 ai++) …………………… for(an=anmin。 a1++) for(a2=a2min。例2：算法與問題解決方法 在初學(xué)時要求掌握以下幾種常用問題求解的方法：l 歸納法與問題解決（1）了解歸納法的基本概念及用歸納法設(shè)計算法的基本過程。//3)//sizeof(sizeof(objectdouble2sizeof(2format,sprintf(char*format,fprintf(FILE*format,...) 說明：根據(jù)format從buf格式化讀取N個值，并輸入到... 返回值：成功，返回讀取的項數(shù)；出錯，返回EOF 4.buf,...) 說明：功能同scanf，默認(rèn)從文件fp讀取， 返回值：成功，返回讀取的項數(shù)；出錯或遇到文件尾，返回EOF *可以重定向 3.fp,format,fp) 說明：功能同puts，默認(rèn)向文件fp寫入字符串str； 返回值：成功，返回非負(fù)值；錯誤，EOF； *可以重定向 l 格式化I/O函數(shù): 1.fputs(conststr) 說明：向stdout輸出字符串str，然受輸出一個39。 返回值：成功，返回字符串首地址；錯誤或遇到EOF，返回NULL； *可以重定向 3.\n39。int)寫入到字符串str中； 返回值：成功，返回str首地址；錯誤，返回NULL； 2.char*cFILE* 說明：向stdout輸出字符ch； 返回值：成功，返回該字符；出錯，返回EOF； 5.fp) 說明：功能與fgetc相同，但getc既可以被用作 函數(shù)實現(xiàn)，也可以被用作宏實現(xiàn)，并且它的編碼效率 可能會更高. *可以重定向 4.fgetc(FILE*雖然程序與文件間有緩沖區(qū)，但操作中看不到它的影響（“透明性”），程序就像是直接在與外存打交道。程序用數(shù)據(jù)的方式不同。\n39。一個文件不再用時可以切斷聯(lián)系（撤消對應(yīng)的流），稱為關(guān)閉文件 7. 打開/關(guān)閉是文件處理的基本操作l 文件類型指針1. 標(biāo)準(zhǔn)庫定義了一個類型 FILE，其具體定義由IDE環(huán)境確定。IO的對象是文件，為與文件交換信息就需要與之建立聯(lián)系，流就是這種聯(lián)系。l 文件IO采用流概念1. C語言本身無支持IO的結(jié)構(gòu)或者機制，通過庫提供IO功能2. 具體C系統(tǒng)可提供自己的IO功能。2. 程序里的變量至多存在到程序結(jié)束。b) 指針作函數(shù)的參數(shù)也可以用地址方式傳送數(shù)據(jù)。 int *q168。 q[i] 219。 數(shù)組名是指針（地址）常量 168。說明：定義fp是一個函數(shù)指針變量，它能指向的函數(shù)的返回值是int類型的，有int和double類型的兩個形參。注意：行指針的數(shù)組長度必須與二維數(shù)組的列數(shù)值相等。 int*p=a。指針變量是有類型的，即指針值增1表示指向下一個數(shù)據(jù)，如整型數(shù)據(jù)在內(nèi)存中占兩個字節(jié)，它的指針變量增1是增兩個字節(jié)。指針變量就是存地址的變量。l 宏定義命令的作用是給一些常用的對象重新命名，在程序中可以用宏名來引用這些對象，預(yù)處理時宏名會被代表的內(nèi)容替換，此過程稱為宏展開或宏替換。預(yù)處理對高級語言編譯連接就是把源程序轉(zhuǎn)換成機器語言，c語言在進(jìn)行編譯之前還要預(yù)先處理三件事：宏定義命令、文件包含命令和條件編譯命令，統(tǒng)稱為預(yù)處理命令，其特點是：a) 所有的預(yù)處理命令都放在程序的頭部，以開頭，且號后面不留空格。c語言規(guī)定每個函數(shù)都要獨立定義,函數(shù)定義不能嵌套。所以函數(shù)就是對語言功能的擴充，對函數(shù)的調(diào)用就是對功能的調(diào)用。(7)strlwr(字符數(shù)組名)此函數(shù)功能是將字符串中的所有大寫字母都變成小寫。strcpy函數(shù)可以實現(xiàn)拷子串。去掉后將字符數(shù)組2的內(nèi)容連接到字符數(shù)組1的末尾。(1)gets(字符數(shù)組名)此函數(shù)功能是從鍵盤輸