【文章內(nèi)容簡介】 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 31 ? 3. goto語句和語句標(biāo)號 ? goto語句完成 無條件跳轉(zhuǎn) 功能，它只能跳到語句標(biāo)號處，它可以在一個函數(shù)內(nèi)由內(nèi)層標(biāo)號處跳到外層標(biāo)號處，但是不可以由外層循環(huán)的標(biāo)號跳到內(nèi)層循環(huán)的標(biāo)號位置，更不可以在函數(shù)之間進(jìn)行跳轉(zhuǎn)。 ? goto語句只能跳到同一個塊內(nèi)的標(biāo)號處。 goto爭議較大 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 32 Thanks! 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 33 教材： 《 C語言程序設(shè)計（ C99版） 》 陳良銀 游洪躍 李旭偉 主編 李志蜀 唐寧九 李 濤 主審 清華大學(xué)出版社 2021年 9月出版 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 34 本書 內(nèi)容 第 1章 基礎(chǔ)知識 第 2章 C語言的基本要素 第 3章 變量名、數(shù)據(jù)類型、運(yùn)算符和表達(dá)式 第 4章 C程序基本控制結(jié)構(gòu) 第 5章 函數(shù) 第 6章 數(shù)組和指針 第 7章 遞歸 第 8章 結(jié)構(gòu)、聯(lián)合、位運(yùn)算和枚舉類型 第 9章 預(yù)處理命令 第 10章 文件 第 11章 高級話題 第 12章 C89 Vs C99 實(shí)驗(yàn) （待安排） 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 35 外部變量、內(nèi)部變量 及其作用域 本章主要內(nèi)容 ARM Vector Table FIQ IRQ (Reserved) Data Abort Prefetch Abort Software Interrupt Undefined Instruction Reset 0x1C 0x18 0x14 0x10 0x0C 0x08 0x04 0x00 1 3 2 函數(shù)概念 C語言的程序模塊 4 變量的存儲類型 5 變量的初始化、連接 6 自頂向下程序設(shè)計 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 36 本章的節(jié)本要求 ? 一個大而復(fù)雜的任務(wù)可以分解成小而獨(dú)立的多個任務(wù)分別完成。 ? 程序也一樣，一個大程序可以由許多小模塊組成，這些小模塊就可以由函數(shù)來實(shí)現(xiàn)。 ? 在 C語言中函數(shù)的使用非常簡單，而且效率高。事實(shí)上， C程序通常由許多函數(shù)組成。 ? 一般一個獨(dú)立功能就可以設(shè)計成一個函數(shù)。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 37 C語言的程序模塊 ? C語言是函數(shù)語言 ——即函數(shù)是 C程序的基本組成單位。 ? 也就是說函數(shù)是 C語言程序的基本模塊( 我們可以把一個函數(shù)視為一個小模塊 )。 ? 一個或多個函數(shù)加上相關(guān)的變量可以構(gòu)成 C語言程序的一個源文件，而 C語言程序可以由一個或多個源文件構(gòu)成。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 38 圖 C程序的基本組成結(jié)構(gòu) C程序 源程序文件 1 源程序文件 2 源程序文件 n 預(yù)處理命令 外部變量定義 函數(shù) 1 函數(shù) n 外部變量聲明 函數(shù)首部 { 內(nèi)部變量定義 。 執(zhí)行語句； } 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 39 ? C語言的函數(shù)就是完成某一特定功能的獨(dú)立模塊。 ? 滿足 C語言對函數(shù)定義和使用形式要求的就是函數(shù)。 ? 函數(shù)內(nèi)的代碼對函數(shù)來說是私有的，除了函數(shù)調(diào)用以外，其他任何語句都不能訪問函數(shù)內(nèi)的代碼。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 40 ? 在例題 ，我們用數(shù)組來模擬一個堆棧，堆棧的進(jìn)棧、出棧都只能在棧頂操作。 ? 數(shù)組名為 stack，我們用棧頂標(biāo)記 sp和棧底標(biāo)記 bottomSP來標(biāo)記堆棧的操作。事實(shí)上，我們并沒有改變棧底，所以bottomSP的值固定為 0。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 41 ? 在堆棧操作中， sp被改變了。 ? 堆棧中沒有數(shù)據(jù)時， sp=0，此時堆棧為空，本書采用 “ 滿堆棧 ” ，所以我們假定該單元作為堆棧的棧底不能存放數(shù)據(jù)。數(shù)據(jù)入棧時，首先要執(zhí)行sp++，然后才能將數(shù)據(jù)入棧。 ? 第一個數(shù)據(jù) ， sp指向了數(shù)據(jù)。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 42 圖 堆棧操作 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 43 do { 從鍵盤獲取一個字符串； // 將數(shù)字字符串轉(zhuǎn)換為一個 int數(shù)據(jù)； // 字符串是 pop嗎？ // { 不是，則將字符串轉(zhuǎn)換為整型數(shù)據(jù)并壓入堆棧； // } 是，則 { 將棧頂數(shù)據(jù)彈出出棧； // } }（輸入的字符串是 quit嗎？是則退出系統(tǒng)）； // 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 44 *例題 設(shè)計函數(shù)演示堆棧操作過程 void Push(int d) { sp++。 if(sp = (bottomSP+MAXSIZE)) { puts(Stack Overflow.\n)。 exit(1)。 } stack[sp] = d。 } 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 45 int Pop(void) { if(sp = bottomSP) { puts(Stack Underflow. \n)。 exit(1)。 } return stack[sp]。 } 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 46 ? 堆棧 “ 先進(jìn)后出 ” 的特點(diǎn)對于我們理解內(nèi)部變量的生存周期是非常重要的。 ? 生存周期就是變量在內(nèi)存中存在的時間。 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 47 圖 堆棧內(nèi)存的動態(tài)變化過程 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 48 圖 變量起作用的范圍（變量的作用域） 主編： 陳良銀 游洪躍 李旭偉 四川大學(xué)計算機(jī)學(xué)院 C語言程序設(shè)計（C99版） 清華大學(xué)出版社 ? ? ? ? ? ? 第四章 2021/11/13 49 函數(shù)的現(xiàn)代定義形