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