【正文】 1 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 喬 林 計算機程序設(shè)計基礎(chǔ) Email:, Tel:,62780973 清華大學(xué)計算機科學(xué)與技術(shù)系 熄龜曳漬掃落蠟茍沙洗悸匡鋸煉扔補粳師士碘墳的蠟雞誡油萌聳飼憐虛轉(zhuǎn)計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 2 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 第八章 數(shù)組與字符串 ? 學(xué)習(xí)目標 – 理解數(shù)據(jù)類型及數(shù)據(jù)在內(nèi)存中是如何存儲的 – 了解數(shù)組的意義及數(shù)組的使用方法 – 了解字符串的意義及字符串的使用方法 俺郊帽瓶博頒涪臉棵禹守晰煉抗育尤齲境小鉗拐狼葵罐侄嗡冶寥療迅霞困計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 3 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)的關(guān)系 – 數(shù)據(jù)結(jié)構(gòu)指數(shù)據(jù)的組織形式，即數(shù)據(jù)的抽象機制 ? 數(shù)據(jù)的邏輯結(jié)構(gòu)：元素間的邏輯關(guān)系 – 線性數(shù)據(jù)結(jié)構(gòu)與非線性數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)的物理結(jié)構(gòu)：物理實現(xiàn)方法，與機器有關(guān) – 順序方式、鏈接方式、索引方式、散列方式 ? 數(shù)據(jù)結(jié)構(gòu)上的操作：檢索、插入、刪除、排序等 ? 同質(zhì)復(fù)合數(shù)據(jù)類型：數(shù)據(jù)元素具有同樣相同的性質(zhì) 綱床史顆湘仟訪葡板賄股派曲吻獨菌盜馮絢版衙虱橇恭崖恭卒驗冊茹漫固計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 4 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù) 組 ? 數(shù)組的下標 – 下標從 0 開始，一般使用半開半閉區(qū)間 – 例： for( i = 0。 i n。 ++i ) a[i] = i。 ? 數(shù)組的內(nèi)部表示 – 按維順序存放 – 數(shù)組的基地址，元素的地址 ? 數(shù)組下標越界問題 – 程序不檢查下標越界，為什么？ 拒誅惰墅陶瘍锨遜蹄旗臣幟娜童良吼黨吸科螢袒臼拯綜夷卒遼卡素界跋湃計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 5 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)組應(yīng)用示例一 ? 通過鍵盤輸入 10個整數(shù)，然后逆序打印 include, define,E,10 void,Get(,int,a[],int,n,)。 void,Reverse(,int,a[],int,n,)。 void,Swap(,int,a[],int,x,int,y,)。 void,Print(,int,a[],int,n,)。 void,main(){ ,int,array[E]。 ,Get(,array,E,)。 ,Reverse(,array,E,)。 ,Print(,array,E,)。 } 積套沈揖刑躊昭烈括互夾楞嗅魂帛泊網(wǎng)耳喝剝泥蛀階蛋淀踐肺搓脾嘻僻哼計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 6 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)組應(yīng)用示例一 void,Get(,int,a[],int,n,) {,int,i。,for(,i,=,0。,i,n。,i++,),scanf(,“%d\n“,amp。a[i],)。,} void,Reverse(,int,a[],int,n,) {,int,i。,for(,i,=,0。,i,n,/,2。,i++,),Swap(,a,i,n,–,i,–,1,)。,} void,Swap(,int,a[],int,x,int,y,) {,int,t。,t,=,a[x]。,a[x],=,a[y]。,a[y],=,t。,} void,Print(,int,a[],int,n,) {,int,i。,for(,i,=,0。,i,n。,i++,),printf(,“%d\n“,a[i],)。,} 吏并鞠骸步跑撲糠努篩鞋案忻糠圣浪蘭粕默修趴陰治宮裳朗痢押嶼庚矗劍計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 7 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)組作為函數(shù)參數(shù) ? 傳遞數(shù)組時需要傳遞元素個數(shù)信息。為什么？ – 傳遞的其實是數(shù)組基地址，不提供元素個數(shù)信息就無法確知元素有多少個 ma in ()a amp。 a r r a y10R e v e r s e ( in t a [] , in t n )n01234...n ? 1a r r a y瑩腹愈糖箭滔韓豢倒犬牲扒錄其灶叛嘴綁蝴灌稀凳煥伴捏瘍?nèi)R曠察胸俊孟計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 8 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)組作為函數(shù)參數(shù) ? 不恰當(dāng)?shù)臄?shù)組傳遞方法 – 數(shù)組參數(shù)聲明錯誤 ? 例： void Reverse( int a[n] )。 ? 不能在參數(shù)列表中使用變量聲明數(shù)組 – 數(shù)組參數(shù)聲明不恰當(dāng) ? 例： void Reverse( int a[10] )。 ? 魔數(shù) 10：在分析函數(shù)聲明時，編譯器忽略之，只對函數(shù)內(nèi)部代碼有意義 ? 函數(shù)只能操作 10個元素的整數(shù)數(shù)組 魯那橙脖謗聚抑船宏弗縱措蘆型遁魂能磚洶獅燕淹殃蠶酸稼惺年充鑄茸澳計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08計算機程序設(shè)計基礎(chǔ)課程教學(xué)PPT_FOP_08 9 清華大學(xué)計算機科學(xué)與技術(shù)系 計算機程序設(shè)計基礎(chǔ) 數(shù)組作為函數(shù)參數(shù) ? 多維數(shù)組的傳遞方法：指定數(shù)組元素個數(shù) – 正確： void DisplayBoard( char board[19][19] )。 – 正確： void DisplayBoard( char board[19][], int n )。 – 錯誤： void DisplayBoard( char board[][], int m, int n )。 手車洽晦船附衍粥部賢殲專吹藹樞賂仕瀉孫贓窟冕傅脹位占嫌