數(shù)據(jù)結(jié)構(gòu)類C語言

類C語言采用了標(biāo)準(zhǔn)C語言的語法結(jié)構(gòu)，同時對一些語法細(xì)節(jié)進(jìn)行了簡化，并添加了一些描述方法。用類C寫的代碼是偽代碼。因?yàn)椴煌耆螩語言的標(biāo)準(zhǔn)，所以不能被C編譯器編譯。

類C語言簡介1整理ppt1.存儲結(jié)構(gòu)用類型定義(typedef)描述數(shù)據(jù)元素〔結(jié)點(diǎn)〕的類型名約定為ElemType注意這不是一種具體的類型名，在具體使用時，必須用具體的數(shù)據(jù)類型類代替ElemeType類C語言簡介2整理ppt2.操作算法用以下形式的函數(shù)描述

函數(shù)返回值類型函數(shù)名(參數(shù)表){

//對算法的說明文字函數(shù)語句序列

}//函數(shù)名類C語言簡介3整理ppt3.選擇語句

條件句1:if(條件表達(dá)式)語句T;

條件句2:if(條件表達(dá)式)語句T;else語句F;

類C語言簡介4整理ppt開關(guān)語句:格式1:

switch(表達(dá)式){case值1:語句序列1;break;case值2:語句序列2;break;...case值n:語句序列n;break;default:語句序列n+1;}格式2:

switch{case條件1:語句序列1;break;case條件2:語句序列2;break;...case條件n:語句序列n;break;default:語句序列n+1;}類C語言簡介5整理ppt4.循環(huán)語句

for語句:

for(賦初值句;條件;修改句)語句;

while語句: while(條件)語句;

do_while語句: do{

語句序列;}while(條件);類C語言簡介6整理ppt5.結(jié)束語句

函數(shù)結(jié)束語句:

return;或return(表達(dá)式);

case結(jié)束語句:

break;

異常結(jié)束語句: exit(錯誤代碼);類C語言簡介7整理ppt6.輸入輸出語句 輸入語句: scanf(“格式串〞,變量1,...,變量n); scanf(變量1,...,變量n); 輸出語句: printf(“格式串〞,變量1,...,變量n); printf(變量1,...,變量n);類C語言簡介8整理ppt7.邏輯運(yùn)算約定

與運(yùn)算&&:

條件表達(dá)式A&&條件表達(dá)式B

當(dāng)條件表達(dá)式A為假時,不再對條件表達(dá)式B求值

或運(yùn)算||:

條件表達(dá)式A||條件表達(dá)式B

當(dāng)條件表達(dá)式A為真時,不再對條件表達(dá)式B求值

類C語言簡介9整理ppt8.內(nèi)存的動態(tài)分配與釋放

分配空間： 指針變量=(強(qiáng)制指針類型)malloc(分配長度);

指針變量=(強(qiáng)制指針類型)realloc(老基址， 新分配的長度);

釋放空間：

free(指針變量);類C語言簡介10整理pptrealloc函數(shù)的使用：改變數(shù)組空間的大小int*a=(int*)malloc(sizeof(int)*10),*b;。。。b=(int*)realloc(a,sizeof(int)*15);類C語言簡介a24681357900123456789b246813579001234567891011121314b01234567891011121314申請新數(shù)組空間復(fù)制老數(shù)組的內(nèi)容釋放老數(shù)組的空間11整理ppt9.關(guān)于“引用參數(shù)〞在函數(shù)參數(shù)表中，參數(shù)的前面可以加符號“&〞修飾，表示該參數(shù)為引用參數(shù)(變參)。在函數(shù)體內(nèi)，如果對引用參數(shù)的值進(jìn)行了修改，這個變化能夠傳遞到相應(yīng)的實(shí)參。沒有用“&〞修飾的參數(shù)是值參。引用參數(shù)可以用來作為傳遞運(yùn)算結(jié)果的管道

類C語言簡介12整理ppt例:voidadd(intx,int&y){x++;y++;}main(){inta=0,b=0;add(a,b);printf(“a=%d,b=%d〞,a,b);}打印：a=0,b=1類C語言簡介13整理ppt舉例：ADTComplex的類C表示和實(shí)現(xiàn)

typedefstruct{//復(fù)數(shù)類型定義

floatreal,imag;}complex;

intInitComplex(complex&z,floatv1,floatv2){

//復(fù)數(shù)初始化

z.real=v1;z.imag=v2;return1;}類C語言簡介14整理pptintGetReal(complexz,float&RealPart){ //取得復(fù)數(shù)z的實(shí)部RealPart，并返回1 RealPart=z.real; return1;}intGetImag(complexz,float&ImagPart){ //取得復(fù)數(shù)z的虛部ImagPart，并返回1 ImagPart=z.imag; return1;}類C語言簡介15整理pptintAdd(complexz1,complexz2,complex&sum){

//求得兩個復(fù)數(shù)z1和z2的和sum，并返回1 sum.real=z1.real

+

z2.real; sum.imag=z1.imag

+

z2.imag; return1;}int

Subtract(complexz1,complexz2,complex&sub){

//求得兩個復(fù)數(shù)z1和z2的差sub，并返回1 sub.real=z1.real-z2.real; sub.imag=z1.imag-z2.imag; return1;}類C語言簡介16整理pptint

Multiply(complexz1,

complexz2,

complex&mult){

//求得兩個復(fù)數(shù)z1和z2的積mult，并返回1

mult.real=z1.real*z2.real

-

z1.imag*z2.imag;

mult.imag=z1.real*z2.imag

+

z2.real*z1.imag;

return1;}類C語言簡介17整理pptint

Division(complexz1,complexz2, complex&div){//求得復(fù)數(shù)z1除以復(fù)數(shù)z2的商div，并返回1if(z2.real==0&&z2.imag==0)return0