C語(yǔ)言復(fù)習(xí)（數(shù)據(jù)結(jié)構(gòu)上課前的復(fù)習(xí)）

本文格式為Word版，下載可任意編輯——C語(yǔ)言復(fù)習(xí)（數(shù)據(jù)結(jié)構(gòu)上課前的復(fù)習(xí)）一、C的數(shù)據(jù)類型

1.常量——其值不能改變的量稱為常量。定義：#defineprice30

2.變量——其值可以改變的量稱為變量。

變量名實(shí)際上是一個(gè)符號(hào)地址，在對(duì)程序編譯連接時(shí)由系統(tǒng)給每一個(gè)變量名分派一個(gè)內(nèi)存地址。3.數(shù)據(jù)類型（1）整型

（2）實(shí)型：float（占4字節(jié)，6~7位有效數(shù)字）、double（占8字節(jié)，15~16位有效數(shù)字）、longdouble（占10個(gè)字節(jié)，18~19位有效數(shù)字）（3）字符型

字符常量：

Charc=’a’;

inti;

i=’a’;//i賦值’a’的ASCII碼c=97;//c賦值’a’的ASCII碼printf(〞%c,%d\\n〞,i,i);printf(〞%c,%d\\n〞,c,c);結(jié)果：a,97a,97

C語(yǔ)言的運(yùn)算符：

基本的算術(shù)運(yùn)算符:

?＋（加法運(yùn)算符，或正值運(yùn)算符。如:３＋５、＋３）?－（減法運(yùn)算符，或負(fù)值運(yùn)算符。如:５－２、－３）?*（乘法運(yùn)算符。如:３*５）?／（除法運(yùn)算符。如:５／３）

?％（模運(yùn)算符，或稱求余運(yùn)算符，％兩側(cè)均應(yīng)為整型數(shù)據(jù)，如:７％４的值為３）。Ｃ的運(yùn)算符有以下幾類：(1)算術(shù)運(yùn)算符（+-*/%）

(2)關(guān)系運(yùn)算符（＞＜＝＝＞＝＜＝?。剑?3)規(guī)律運(yùn)算符（！＆＆||）

(4)位運(yùn)算符（>~|∧＆）

(5)賦值運(yùn)算符（＝及其擴(kuò)展賦值運(yùn)算符）(6)條件運(yùn)算符（？：）(7)逗號(hào)運(yùn)算符(，）

(8)指針運(yùn)算符（*和＆）(9)求字節(jié)數(shù)運(yùn)算符（sizeof）

(10)強(qiáng)制類型轉(zhuǎn)換運(yùn)算符（(類型）)(11)分量運(yùn)算符（．->）(12)下標(biāo)運(yùn)算符（［］）

(13)其他（如函數(shù)調(diào)用運(yùn)算符（））

自增自減運(yùn)算：i++，++i，i--，--i

例如：5/3=1除后取整，

5%3=2除后取余，%兩側(cè)必需是整型數(shù)

參與運(yùn)算+-*/中有一個(gè)數(shù)是實(shí)數(shù)，則結(jié)果為double型

二、數(shù)據(jù)存儲(chǔ)基礎(chǔ)1.數(shù)組2.指針3.結(jié)構(gòu)4.鏈表

5.類型定義：typedef原類型名新類型名

三、C語(yǔ)言語(yǔ)句

例：編寫程序，將一個(gè)大小為n的整數(shù)數(shù)組循環(huán)左移m位。如1,2,3,4,5,6,7,8循環(huán)左移3位后結(jié)果是：4,5,6,7,8,1,2,3.四、流程控制

程序設(shè)計(jì)語(yǔ)言除了能表達(dá)各種各樣的數(shù)據(jù)外，還必需提供一種手段來(lái)表達(dá)數(shù)據(jù)處理的過(guò)程，即程序的控制過(guò)程。程序的控制過(guò)程通過(guò)程序中的一系列語(yǔ)句來(lái)實(shí)現(xiàn)。

依照結(jié)構(gòu)化程序設(shè)計(jì)的觀點(diǎn)，任何程序都可以將程序模塊通過(guò)三種基本控制結(jié)構(gòu)進(jìn)行組合來(lái)實(shí)現(xiàn)。這三種基本的控制結(jié)構(gòu)是順序、分支和循環(huán)。

順序結(jié)構(gòu)是一種自然的控制結(jié)構(gòu)，通過(guò)安排語(yǔ)句或模塊的順序就能實(shí)現(xiàn)。所以，對(duì)一般程序設(shè)計(jì)語(yǔ)言來(lái)說(shuō)，需要提供表達(dá)分支控制和循環(huán)控制的手段。C語(yǔ)言為分支控制提供了if-else和switch兩類語(yǔ)句，而為循環(huán)控制提供了for、while和do-while三類語(yǔ)句。

以上三種控制方式稱為語(yǔ)句級(jí)控制。它實(shí)現(xiàn)了程序在語(yǔ)句間的跳轉(zhuǎn)。當(dāng)要處理的問(wèn)題比較繁雜時(shí)，為了加強(qiáng)程序的可讀性和可維護(hù)性，往往將程序分為若干個(gè)相對(duì)獨(dú)立的子程序。在C語(yǔ)言中，子程序的作用由函數(shù)完成。函數(shù)通過(guò)一系列語(yǔ)句的組合來(lái)完成某種特定的功能（如求整數(shù)n的階乘）。當(dāng)程序需要相應(yīng)功能時(shí)，不用重新寫一系列代碼，而是直接調(diào)用函數(shù)，并根據(jù)需要傳遞不同的參數(shù)（如求階乘函數(shù)中的n）。同一個(gè)函數(shù)可以被一個(gè)或多個(gè)函數(shù)（包括其自身）屢屢調(diào)用。函數(shù)調(diào)用時(shí)可傳遞零個(gè)或多個(gè)參數(shù)，函教被調(diào)用的結(jié)果將返回給主調(diào)函數(shù)。這種涉及函數(shù)定義和調(diào)用的控制稱為單位級(jí)控制。所以，程序設(shè)計(jì)語(yǔ)言的另一個(gè)功能就是提供單位級(jí)控制的手段，即函數(shù)的定義與調(diào)用手段。分支控制

1．if-else語(yǔ)句

If-else語(yǔ)句的一般形式為：if（表達(dá)式）語(yǔ)句1；else

語(yǔ)句2；

該語(yǔ)句用于實(shí)現(xiàn)分支結(jié)構(gòu)，根據(jù)表達(dá)式的值選擇語(yǔ)句1或語(yǔ)句2中的一條執(zhí)行。if-else語(yǔ)句首先求解表達(dá)式，假使表達(dá)式的值為“真〞，則執(zhí)行語(yǔ)句l；假使表達(dá)式的值為“假〞，則執(zhí)行語(yǔ)句2。if-else語(yǔ)句的else部分（假使不需要）可以省略。

可以通過(guò)多個(gè)二路分支語(yǔ)句if—else的嵌套組合實(shí)現(xiàn)多路選擇，其一般形式為：

if（表達(dá)式1）

語(yǔ)句1；elseif（表達(dá)式2）語(yǔ)句2；elseif（表達(dá)式n-1）語(yǔ)句n-1；‘else語(yǔ)句n：

它的執(zhí)行流程是：首先求解表達(dá)式1，假使表達(dá)式1的值為“真〞，則執(zhí)行語(yǔ)句1，并終止整個(gè)if語(yǔ)句的執(zhí)行，否則，求解表達(dá)式2，??最終的else處理給出的條件都不滿足的狀況，即表達(dá)式1、表達(dá)式2、??和表達(dá)式n-1的值都為“假〞時(shí)，執(zhí)行語(yǔ)句n。

在嵌套的if-else語(yǔ)句中，假使內(nèi)嵌的if省略了else部分，會(huì)存在后面的else與哪個(gè)if配對(duì)的問(wèn)題。在C語(yǔ)言中，else和if的匹配準(zhǔn)則是：else與最靠近它的、沒(méi)有與別的else匹配過(guò)的if相匹配。2．switch語(yǔ)句

switch語(yǔ)句可以處理多分支選擇問(wèn)題，典型的形式是：switch（表達(dá)式）{

case常量表達(dá)式1：語(yǔ)句段1；break；case常量表達(dá)式2：語(yǔ)句段2；break；case常量表達(dá)式n：語(yǔ)句段n；break；

default：語(yǔ)句段n+1；break；}

該switch語(yǔ)句首先求解表達(dá)式．假使表達(dá)式的值與某個(gè)常量表達(dá)式的值相等，則執(zhí)行該常量表達(dá)式后的相應(yīng)語(yǔ)句段，假使表達(dá)式的值與任何一個(gè)常量表達(dá)式的值都不相等，則執(zhí)行default后的語(yǔ)句段。當(dāng)碰見(jiàn)break語(yǔ)句時(shí)，跳出switch語(yǔ)句。

在switch語(yǔ)句中，表達(dá)式和常量表達(dá)式的值一般是整型或字符型，各常量表達(dá)式的值不能相等。每個(gè)語(yǔ)句段可以包括一條或多條語(yǔ)句，也可以為空。Switch語(yǔ)句中default可以省略，假使省略了default，當(dāng)表達(dá)式的值與任何一個(gè)常量表達(dá)式的值都不相等時(shí)，就什么都不做。

break語(yǔ)句在switch語(yǔ)句中也是可選的。假使在switch語(yǔ)句中不使用break，那么該switch語(yǔ)句的執(zhí)行流程將會(huì)不一樣：求解表達(dá)式后，假使表達(dá)式的值與某個(gè)常量表達(dá)式的值相等，則執(zhí)行該常量表達(dá)式后的所有語(yǔ)句段（包括其他常量表達(dá)式后面的語(yǔ)句段），假使表達(dá)式的值與任何一個(gè)常量表達(dá)式的值都不相等，則執(zhí)行default后的所有語(yǔ)句段。

由此可見(jiàn)，在switch語(yǔ)句所有語(yǔ)句段的末尾使用break，可以簡(jiǎn)單、明了地實(shí)現(xiàn)多分支選擇，這也是switch語(yǔ)句的主要用法。

五、循環(huán)控制

在程序設(shè)計(jì)中，假使需要重復(fù)執(zhí)行某些操作，就要用到循環(huán)結(jié)構(gòu)。C語(yǔ)言提供了3種循環(huán)語(yǔ)句，分別是fo