第一章程序設計和C語言1、計算機程序指令：可以被計算機理解并執行的基本操作命令。程序：一組計算機能識別和執行的指令。(一個特定的指令序列用來完成一定的功能。)軟件：與計算機系統操作有關的計算機程序、規程、規則，以及可能有的文件、文檔及數據。2、計算機語言機器語言；匯編語言；高級語言。3、高級語言的發展4、C語言的特點?語言簡潔、緊湊，使用方便、靈活?運算符豐富?數據類型豐富?生成目標代碼質量高，程序執行效率高?具有結構化的控制語句用函數作為程序的模塊單位，便于實現程序的模塊化C語言是完全模塊化和結構化的語言?語法限制不太嚴格，程序設計自由度大?允許直接訪問物理地址能進行位(bit)操作能實現匯編語言的大部分功能可以直接對硬件進行操作因此C語言既具有高級語言的功能，又具有低級語言的許多功能，可用來編寫系統軟件?程序可移植性好5、C語言程序#include<stdio.h>//這是編譯預處理指令intmain()〃定義主函數；每一個C語言程序都必須有一個main函數。{//函數開始的標志printf(“Hello,World!\n”)；//輸出所指定的一行信息return0;//函數執行完畢時返回函數值0}//函數結束的標志第二章算法算法+數據結構=程序數據結構對數據的描述。在程序中要指定用到哪些數據，以及這些數據的類型和數據的組織形式。算法對操作的描述。即要求計算機進行操作的步驟數據類型包括：1.基本類型。2.派生類型。3.空類型常用的數據結構類型：集合、線性、樹形、圖狀。數據結構包括：邏輯結構：數據元素之間的關系。存儲結構：數據結構在計算機中的表示。存儲結構分為：順序存儲結構和鏈式存儲結構。算法的特性有窮性；確定性；有零個或多個輸入；有一個或多個輸出；有效性；匚二I起止框處理框匚7輸入輸出框判斷框第三章順序程序設計一、常量整型常量5201314實型常量小數點形式123.456指數形式12.34e3字符常量普通字符’a’，’Z’/#’；轉義字符’\n’，’\012’，’\h1B’字符串常量“123”，”boy”符號常量#definePI3.1416〃注意行末沒有分號，使用前要先定義轉義字符轉義序列表示的字符對應字符的編碼值（十六進制表示）名稱名稱縮寫‘\a’響鈴Bel0x7‘\b’退格BS0x8‘\f’換頁FF0xc‘\n’換行LF0xa‘\r’回車符CR0xd‘\t’水平制表符（橫向跳格）HT0x9‘\v’垂直制表符（縱向跳格）VT0x6‘\’’單引號0x27‘\”’雙引號0x22‘\?’問號0x35,\\’反斜線0x5c,\0’字符串結束符空）NULL0x0‘\ddd’八進制數ddd表示的字符‘\xhhh’十六進制數hhh表示的字符二、變量變量代表一個有名字的、具有特定屬性的一個存儲單元。變量用來存放數據，也就是存放變量的值。在程序運行期間，變量的值是可以改變的。變量必須先定義，后使用。三、標識符（變量名）標識符就是一個對象的名字。用于標識變量、符號常量、函數、數組、類型等?標識符只能由字母（a-z,A-Z）、數字（0-9）和下劃線（_）3種字符組成，且第1個字符必須為字母或下劃線不能使用關鍵字，且要區分大小寫四、數據類型位（bit）（一般以8位二進制組成一個基本單位。）字節（Byte）簡記為B，KB（Kilobyte千字節），MB（Megabyte兆字節簡稱“兆”），GB、TB1B=8bit1KB=1024B1MB=1024KB（1）基本類型1、整型類型基本整型int；短整型shortint；長整型longint；字符型char布爾型boor2、浮點類型單精度浮點型float雙精度浮點型double復數浮點型float_complex,double_complex,longlong_complex（2）枚舉類型enum（3）空類型void（4）派生類型1、指針*2、數組類型[]3、結構體類型union4、函數類型計算機中帶符號整型數的表示：補碼0000000000000000正整數的補碼就是此數的二進制形式負整數的補碼需：①符號位不變；②其他位取反；③加1。整型數據類型缺省形式的整型數據類型字節數取值范圍[signed]intint4-2147483648~2147483647(-231-231-1)unsigned[int]unsigned40-4294967295(0~232-1)[signed]short[int]short2-32768~32767(-215-215-1)unsignedshort[int]unsignedshort20~65535(0-216-1)[signed]long[int]long4-2147483648-2147483647(-231-231-1)unsignedlong[int]unsignedlong40-4294967295(0-232-1)[signed]longlong[int]longlong8-9223372036854775808-9223372036854775807(-263-263-1)unsignedlonglong[int]Unsignedlonglong80-18446744073709551615(0-264-1)1、整型數據⑴只有整型（包括字符型）數據可以加signed或unsigned修飾符，實型數據不能加。⑵對無符號整型數據用“％u”格式輸出。%u表示用無符號十進制數的格式輸出。如：unsignedshortprice=50;〃定義price為無符號短整型變量printf（"%u\n",price）;〃指定用無符號十進制數的格式輸出在將一個變量定義為無符號整型后，不應向它賦予一個負值，否則會得到錯誤的結果。2、字符型數據ASCII字符集包括：字母：大寫英文字母A~Z，小寫英文字母a~z數字:0?9專門符號:29個,包括!"#&'（）*+,-./:；<=>?[\]J'{I）~空格符：空格、水平制表符（tab）、垂直制表符、換行、換頁（formfeed）不能顯示的字符：空（null）字符（以'\0'表示）、警告（以'\a'表示）、退格（以'\b'表示）、回車（以'\r'表示）等注：字符'1’和整數1是不同的概念。字符'1’只是代表一個形狀為'1’的符號，在需要時按原樣輸出，在內存中以ASCII碼形式存儲，占1個字節。而整數1是以整數存儲方式（二進制補碼方式）存儲的，占2個或4個字節。整數運算1+1等于整數2,而字符’1’+’1’并不等于整數2或字符’2’。3、字符變量字符變量是用類型符char定義字符變量。charc='?';〃定義c為字符型變量并使初值為字符？。’?'的ASCII代碼是63,系統把整數63賦給變量c。printf（"%d%c\n",c,c）;〃用“％d”格式輸出十進制整數63，用“％c”格式輸出字符'?’charc1;inti;c1='A';i=65;或或c1=65;i=’A’；〃整型變量和字符變量的定義和賦值可以互換［ASCII碼范圍］4、浮點型數據3.14159=3.14159*100=0.314159*101=314.159*10-2由于小數點位置可以浮動，所以實數的指數形式稱為浮點數。浮點數類型包括float（單精度浮點型）、double（雙精度浮點型）、longdouble（長雙精度浮點型）。5、常量、變量與類型floata=3.14159;//3.14159為雙精度浮點常量，分配8個字節；a為float變量，分配4個字節編譯時系統會發出警告（warning:truncationfrom'constdouble'to'float'），提醒用戶注意這種轉換可能損失精度。一般不影響結果的正確性，但會影響結果的精度。可以在常量的末尾加專用字符，強制指定常量的類型：floata=3.14159f;〃把此3.14159按單精度浮點常量處理，編譯時不出現“警告”longdoublea=1.23L;〃把此1.23作為longdouble型處理類型是變量的一個重要的屬性。變量是具體存在的實體，占用存儲單元可以存放數據。而類型是變量的共性，是抽象的，不占用存儲單元，不能用來存放數據。inta;a=3;〃正確。對整型變量a賦值int=3;〃錯誤。不能對類型賦值6、運算符運算符含義舉例結果+正號運算符（單目運算符）+aa的值-負號運算符（單目運算符）-aa的算術負值*乘法運算符a*ba和b的乘積/除法運算符a/ba除以b的商%求余運算符a%ba除以b的余數+加法運算符a+ba和b的和—減法運算符a-ba和b的差不同類型數據間的混合運算如果一個運算符兩側的數據類型不同，則先自動進行類型轉換，使二者成為同一種類型，然后進行運算。整型、實型、字符型數據間可以進行混合運算。規律為：?+、-、*、/運算的兩個數中有一個數為float或double型，結果是double型，因為系統將所有float型數據都先轉換為double型，然后進行運算。?如果int型與float或double型數據進行運算，先把int型和float型數據轉換為double型，然后進行運算，結果是double型。?字符(char)型數據與整型數據進行運算，就是把字符的ASCII代碼與整型數據進行運算。?如果字符型數據與實型數據進行運算，則將字符的ASCII代碼轉換為double型數據，然后進行運算。inti=3,j;floatf=2.5;doubled=7.5;printf("%lf",10+'a'+i*f-d/3);程序分析：10+'a'+i*f-d/3進行10+'a，的運算，’a'的值是整數97，運算結果為107。由于“*”比“+”優先級高，先進行i*f的運算。先將i與f都轉成double型，運算結果為7.5,double型。整數107與i*f的積相加。先將整數107轉換成雙精度數，相加結果為114.5，double型。進行d/3的運算，先將3轉換成double型，d/3結果為2.5，double型。將10+'a'+i*f的結果114.5與d/3的商2.5相減，結果為112.0，double型。強制類型轉換運算符(類型名)(表達式)(double)a將a轉換成double型(int)(x+y)將x+y的值轉換成int型(float)(5%3)將5%3的值轉換成float型(int)x+y只將x轉換成整型，然后與y相加inta;floatx,y;doubleb;a=(int)x進行強制類型運算(int)x后得到一個int類型的臨時值，它的值等于x的整數部分，把它賦給a，注意x的值和類型都未變化，仍為float型。該臨時值在賦值后就不再存在了。五、C語句控制語句if()"?else…(條件語句)for()…(循環語句)while()…(循環語句)do,??while()(循環語句)continue(結束本次循環語句)break(中止執行switch或循環語句)switch(多分支選擇語句)return(從函數返回語句)goto(轉向語句，在結構化程序中基本不用goto語句)()表示括號中是一個判別條件…表示內嵌的語句調用語句函數調用語句由一個函數調用加一個分號構成。printf（"ThisisaCstatement."）;其中printf（"ThisisaCstate?一t個函^數調用，加一個分號成為一個語句。（3）表達式語句表達式語句由一個表達式加一個分號構成，最典型的是由賦值表達式構成一個賦值語句。例如：a=3是一個賦值表達式，而a=3;是一個賦值語句。（4）空語句;只有一個分號的語句即為空語句。可以用來作為流程的轉向點流程從程序其他地方轉到此語句處）；也可用來作為循環語句中的循環體（循環體是空語句，表示循環體什么也不做）。（5）復合語句可以用{把一些語句和聲明括起來成為復合語句又稱語句塊）。{floatpi=3.14159,r=2.5,aJe義變量area=pi*r*r;printf（"area=%f”,area）;}復合語句常用在if語句或循環中，此時程序需要連續執行一組語句。注：復合語句中最后一個語句末尾的分號不能忽略不寫。（6）賦值語句G賦值運算符“=”“=的作用是將一個數據賦給一個變量。例如：a=3的作用是執行一次賦值操作（或稱賦值運算）。把常量3賦給變量a。也可以將一個表達式的值賦給一個變量。&>*復合賦值運算符在賦值符=之前加上其他運算符，可以構成復合的運算符。a+=3等價于a=a+3x*=y+8等價于x=x*（y+8）//如果賦值符右邊是包含若干項的表達式，則相當于它有括號。x%=3等價于x=x%3凡是二元（二目）運算符，都可以與賦值符一起組合成復合賦值符。有關算術運算的復合賦值運算符有+=,-=,=,/=,%=。CD賦值表達式：變量賦值運算符表達式對賦值表達式求解的過程是：求賦值運算符右側的表達式”的值。賦給賦值運算符左側的變量。既然是一個表達式，就應該有一個值，表達式的值等于賦值后左側變量的值。賦值運算符左側應該是一個可修改值的左值”I/佐值應當為存儲空間并可以被賦值。變量可以作為能出現在賦值運算符右側的表達式稱為右值”I左值，而算術表達式、常量不能作為左值。D*賦值過程中的類型轉換如果賦值運算符兩側的類型一致，則直接進行賦值。如果賦值運算符兩側的類型不一致，但都是基本類型時，在賦值時要進行類型轉換。類型轉換是由系統自動進行的，轉換的規則是：將浮點型數據(包括單、雙精度)賦給整型變量時，先對浮點數取整，即舍棄小數部分，然后賦予整型變量。將整型數據賦給單、雙精度變量時，數值不變，但以浮點數形式存儲到變量中。將一個double型數據賦給float變量時，先將雙精度數轉換為單精度，即只取6?7位有效數字，存儲到float型變量的4個字節中。應注意雙精度數值的大小不能超出float型變量的數值范圍；將一個float型數據賦給double型變量時，數值不變，在內存中以8個字節存儲，有效位數擴展到15位。字符型數據賦給整型變量時，將字符的ASCII代碼賦給整型變量。將一個占字節多的整型數據賦給一個占字節少的整型變量或字符變量時，只將其低字節原封不動地送到被賦值的變量(即發生“截斷”)。?賦值表達式和賦值語句C語言的賦值語句屬于表達式語句，由一個賦值表達式加一個分號組成。在一個表達式中可以包含另一個表達式。注：賦值表達式的末尾沒有分號，而賦值語句的末尾必須有分號。?變量賦初值可以用賦值語句對變量賦值，也可以在定義變量時對變量賦以初值。六、數據的輸入輸出printf函數：printf(格式控制，輸出表列)【例；printf("i=%d”,i)】“格式控制”是用雙引號括起來的一個字符串，稱為格式控制字符串，簡稱格式字符串。包括：格式聲明。格式聲明由“％”和格式字符組成。［例：％c］作用是將輸出的數據轉換為指定的格式后輸出。普通字符。普通字符即需要在輸出時原樣輸出的字符。［例：i=］輸出表列是程序需要輸出的一些數據，可以是常量、變量或表達式。［例：第二個i］格式聲明：printf函數輸出時，務必注意輸出對象的類型應與上述格式說明匹配，否則將會出現錯誤。除了X,E,G外，其他格式字符必須用小寫字母，如％d不能寫成％D。⑶可以在printf函數中的格式控制字符串內包含轉義字符，^n,\t,\b,\r,\f和\377等。一個格式聲明以“％”開頭，以格式字符之一為結束，中間可以插入附加格式字符(也稱修飾符)。如果想輸出字符“％”，應該在“格式控制字符串”中用連續兩個“％”表示，如：printf(〃％f%%\n〃,1.0/3);格式字符說明d，i以帶符號的十進制形式輸出整數(正數不輸出符號)o以八進制無符號形式輸出整數(不輸出前導符0)X，x以十六進制無符號形式輸出整數(不輸出前導符0x)，用X時，則以大寫字母輸出，用x則輸出十六進制數的a?f時以小寫形式輸出u以無符號十進制形式輸出整數c以字符形式輸出，只輸出一個字符s輸出字符串f以小數形式輸出單、雙精度數，隱含輸出6位小數E，e以指數形式輸出實數，用e時指數以“e”表示(如1.2e+02)，用E時指數以“E”表示(如1.2E+02)G，g選用％f或％e格式中輸出寬度較短的一種格式，不輸出無意義的0。用G時若以指數形式輸出，則指數以大寫表示

附加字符說明l長整型整數，可加在格式符d、o、x、u前面）m（代表一個正整數）數據最小寬度n（代表一個正整數）對實數，表示輸出n位小數；對字符串，表示截取的字符個數-輸出的數字或字符在域內向左靠scanf函數：scanf（格式控制，地址表列）⑴“格式控制”是用雙引號括起來的一個字符串，含義同printf函數。包括：格式聲明。以％開始，以一個格式字符結束，中間可以插入附加的字符。普通字符。（2）地址表列是由若干個地址組成的表列，可以是變量的地址，或字符串的首地址。格式聲明：（1）scanf函數中的格式控制后面應當是變量地址，而不是變量名。（2）如果在格式控制字符串中除了格式聲明以外還有其他字符，則在輸入數據時在對應的位置上應輸入與這些字符相同的字符。（3）在用“％c”格式聲明輸入字符時，空格字符和“轉義字符”中的字符都作為有效字符輸入。（4）在輸入數值數據時，如輸入空格、回車、Tab鍵或遇非法字符（不屬于數值的字符），認為該數據結束。格式字符說明d，i輸入有符號的十進制整數u輸入無符號的十進制整數o輸入無符號的八進制整數X，x輸入無符號的十六進制整數（大小寫作用相同）c輸入單個字符s輸入字符串，將字符串送到一個字符數組中，在輸入時以非空白字符開始，以第一個空白字符結束。字符串以串結束標志'\0'作為其最后一個字符f輸入實數，可以用小數形式或指數形式輸入E，e，G，g與f作用相同，e與f、g可以互相替換（大小寫作用相同）附加字符說明l輸入長整型數據（可用％ld，%lo,%lx，%lu）以及double型數據（用%lf或%le）h輸入短整型數據（可用%hd，%ho,%hx）域寬指定輸入數據所占寬度（列數），域寬應為正整數*本輸入項在讀入后不賦給相應的變量putchar函數：putchar（c）從計算機向顯示器輸出一個字符。用putchar函數既可以輸出可顯示字符，也可以輸出控制字符和轉義字符。putchar（c）中的c可以是字符常量、整型常量、字符變量或整型變量（其值在字符的ASCII代碼范圍內）。getchar函數：getchar（）向計算機輸入一個字符。函數沒有參數。函數的值就是從輸入設備得到的字符。只能接收一個字符。

第四章選擇結構程序設計一、選擇結構和條件判斷if語句，用來實現兩個分支的選擇結構if（表達式）語句1[else語句2]switch語句，用來實現多分支的選擇結構、關系運算符和關系表達式算術運算符<前4種關系運算符的優先級別相同，后2種也相同。前4種高于后2種。<=關系3.>運算符4.>===（等于）!=（不等于）賦值運算符前4種關系運算符的優先級別相同，后2種也相同。前4種高于后2種。關系表達式用關系運算符將兩個數值或數值表達式連接起來的式子，稱為關系表達式。關系表達式的值是一個邏輯值，即“真”或“假”。在C的邏輯運算中，以“1”代表“真”，以“0”代表“假”。例：若a=3，b=2，c=1，則：d=a>b，由于a>b為真，因此關系表達式a>b的值為1，所以賦值后d的值為1。f=a>b>c，則f的值為0。因為“>”運算符是自左至右的結合方向，先執行“a>b”得值為1，再執行關系運算“1>c”，得值0，賦給f，所以f的值為0三、邏輯運算符和邏輯表達式邏輯運算符及其優先次序運算符含義舉例說明!邏輯非（not）!a如果a為假，則!a為真;如果a為真，則!a為假&&邏輯與（and）a&&b如果a和b都為真，則結果為真，否則為假||邏輯或（or）a||b如果a和b有一個以上為真，則結果為真，二者都為假時，結果為假-"&&”和“"是雙目運算符，要求有兩個運算對象（操作數）；“！”是單目運算符，只要有一個運算對象?優先次序：！（非）今&&（與）9（或）?邏輯運算結果不是0就是1，不可能是其他數值。而在邏輯表達式中作為參加邏輯運算的運算對象可以是0（“假”）或任何非0的數值（按"真”對待）ab!a!ba&&ba||b真（非0）真（非0）假(0)假(0)真⑴真⑴真（非0）假(0)假(0)真⑴假(0)真⑴假(0)真（非0）真⑴假(0)假(0)真⑴假(0)假(0)真⑴真⑴假(0)假(0)四、條件運算符和條件表達式表達式1?表達式2:表達式3條件運算符由兩個符號（?和：）組成，必須一起使用。要求有3個操作對象，稱為三目（元）運算符，它是C語言中唯一的一個三目運算符。條件運算符的執行順序：先求解表達式1,若為非0（真）則求解表達式2,此時表達式2的值就作為整個條件表達式的值。若表達式1的值為0（假），則求解表達式3,表達式3的值就是整個條件表達式的值。五、用switch語句實現多分支選擇結構六、選擇結構程序綜合舉例第五章循環結構程序設計一、循環語句（1）goto語句+if語句（2）while（表達式）語句while（表達式）語句（3）do...while（表達式）語句do{語句}while（表達式）；（5）for（表達式）語句for（表達式1；表達式2；表達式3）語句用break語句提前終止循環用continue語句提前結束本次循環continue語句只結束本次循環，而非終止整個循環。break語句結束整個循環，不再判斷執行循環的條件是否成立。第六章利用數組處理批量數據數據類型C語言中，變量類型除了整型，字符型，實數，還有構造類型構造類型由基本類型構造而成，數組、結構體、共同體、枚舉型。構造類型的每一個分量是一個變量，可以是簡單類型，可以是構造類型。分量的使用方法與變量相同。構造類型的每一個分量占用相鄰的存儲空間。一維數組：a［3］;二維數組；a［2］［3］;結構體：struct結構體名{inta;charc;chard［5］;}一、一維數組?定義數組：類型說明符數組名［常量表達式］數組名的命名規則和變量名相同，遵循標識符命名規則。在定義數組時，需要指定數組中元素的個數，方括號中的常量表達式用來表示元素的個數，即數組長度。常量表達式中可以包括常量和符號常量，不能包含變量。?引用數組：數組名［下標］只能引用數組元素而不能一次整體調用整個數組全部元素的值。數組元素與一個簡單變量的地位和作用相似。“下標”可以是整型常量或整型表達式。?初始化：在定義數組的同時給各數組元素賦值，這稱為數組的初始化。二、二維數組?定義和引用二維數組：二維數組常稱為矩陣(matrix)。把二維數組寫成行(row)和列(column)的排列形式，可以有助于形象化地理解二維數組的邏輯結構。定義數組：類型說明符數組名［常量表達式］［常量表達式］引用數組：數組名［下標］［下標］注：用矩陣形式(如3行4列形式)表示二維數組，是邏輯上的概念，能形象地表示出行列關系。而在內存中，各元素是連續存放的，不是二維的，是線性的。?二維數組的初始化三、多維數組四、字符數組?定義數組：用來存放字符數據的數組是字符數組。在字符數組中的一個元素內存放一個字符。由于字符型數據是以整數形式(ASCII代碼)存放的，因此也可以用整型數組來存放字符數據。?對字符數組初始化，最容易理解的方式是用“初始化列表”，把各個字符依次賦給數組中各元素。如果在定義字符數組時不進行初始化，則數組中各元素的值是不可預料的。如果花括號中提供的初值個數(即字符個數)大于數組長度，則出現語法錯誤。如果初值個數小于數組長度，則只將這些字符賦給數組中前面那些元素，其余的元素自動定為空字符(即'\0')。

如果提供的初值個數與預定的數組長度相同，在定義時可以省略數組長度，系統會自動根據初值個數確定數組長度。也可以定義和初始化一個二維字符數組。五、字符串在C語言中，是將字符串作為字符數組來處理的。在實際工作中，人們關心的往往是字符串的有效長度而不是字符數組的長度。為了測定字符串的實際長度，C語言規定了一個“字符串結束標志”，以字符'\0'作為結束標志。注：C系統在用字符數組存儲字符串常量時會自動加一個'\0‘作為結束符。在定義字符數組時應估計實際字符串長度，保證數組長度始終大于字符串實際長度。如果在一個字符數組中先后存放多個不同長度的字符串，則應使數組長度大于最長的字符串的長度。字符數組的輸入輸出：（1）逐個字符輸入輸出。用格式符“％c”輸入或輸出一個字符。（2）將整個字符串一次輸入或輸出。用“％s”格式符，意思是對字符串（string）的輸入輸出。注：⑴輸出的字符中不包括結束符'\0‘。⑵用“％s”格式符輸出字符串時，printf函數中的輸出項是字符數組名，而不是數組元素名。（3）如果數組長度大于字符串的實際長度，也只輸出到遇'\0‘結束。（4）如果一個字符數組中包含一個以上'\0‘，則遇第一個'\0‘時輸出就結束。scanf函數中的輸入項如果是字符數組名，不要再加地址符&，因為在C語言中數組名代表該數組第一個元素的地址（或者說數組的起始地址）。輸出字符串：puts（字符數組）輸入字符串：gets（字符數組）字符串連接函數：strcat（字符數組1,字符數組2）字符串復制函數：strcpy（字符數組1,字符串2）字符串比較函數：strcmp（字符串1,字符串2）測字符串長度：strlen（字符數組）轉換為小寫的函數：strlwr（字符串）轉換為大寫的函數：strupr（字符串