【正文】 A～ Z共26個 （ 2）數(shù)字： 0～ 9共 10個 （ 3）空白符：空格符、制表符、換行符等統(tǒng)稱為空白符。由字母，數(shù)字，空格，標點和特殊字符組成。{}一般與該結構語句的第一個字母對齊，并單獨占一行。 (1) 一行內可以書寫一條或多條語句，一條語句也可以分多行書寫。若已有明顯的間隔符，也可不再加空格來間隔。但預處理命令，函數(shù)頭和花括號 “ }”之后不能加分號。 （ 4）源程序中可以有預處理命令 (include 命令僅為其中的一種 )，預處理命令通常應放在源文件或源程序的最前面。 （ 2）每個源文件可由一個或多個函數(shù)組成。 (6) 擴展名為 .h的文件稱為頭文件。 (4) printf函數(shù)是一個由系統(tǒng)定義的標準函數(shù)，可在程序中直接調用。 (2) 每一個 C源程序都必須有，且只能有一個主函數(shù) (main函數(shù) )。 /* 求面積 */ printf(m=%f\n,m)。b=4。 include /* 調用輸入輸出庫函數(shù) */ void main() /* 主函數(shù) */ {float a,b,m。 C語言程序設計 (C Programming) 18 程序設計基礎 數(shù)據(jù)結構主要研究以下 3個方面的問題： （ 1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系，即數(shù)據(jù)的邏輯結構； （ 2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構； （ 3）對各種數(shù)據(jù)基于某種數(shù)據(jù)結構進行的運算。例如，描述一年四季的季節(jié)名春、夏、秋、冬可以作為季節(jié)的數(shù)據(jù)元素 。是帶有結構的數(shù)據(jù)元素的集合，它指的是數(shù)據(jù)元素之間的相互關系，即數(shù)據(jù)的組織形式。 printf(5!=%d,jc)。i=5。 jc=1。 【 例 12】 求矩形面積 3. 數(shù)據(jù)結構 輸入 a,b m=a*b 輸出 m 開始 結束 求矩形面積流程圖 C語言程序設計 (C Programming) 15 程序設計基礎 3．算法的描述 (3)用 NS圖描述算法 1973年美國學者提出了一種新的流程圖形式 ——NS流程圖， NS流程圖去掉了所有的流程線，算法寫在一個矩形內，在該矩形框內還可以包括其他矩形框。 在實際運算時，不必被 2到 n1整除，到 2/n或之間的數(shù)整除即可。所謂素數(shù)，是除了 1和它本身之外不能被任何數(shù)整除的數(shù)。沒有輸出的算法是毫無意義的。 (4) 輸入：一個算法有 0個或多個輸入，以刻畫運算對象的初始情況，所謂 0個輸入是指算法本身定除了初始條件。 (2) 確切性：算法的每一步驟必須有確切的定義，不允許有模棱兩可的解釋，也不允許有多義性。 C語言程序設計 (C Programming) 11 程序設計基礎 算法是指對解題方案的準確而完整的描述。數(shù)據(jù)結構與算法之間有著密切的關系。這一過程稱為算法的設計。 二是結構特性的設計 ?；旧喜蛔鲂薷木湍苡糜诟鞣N型號的計算機和各種操作系統(tǒng)。只比匯編程序生成的目標代碼效率低 10％ ―20 ％。 (6) 語法限制少和程序設計自由度大。數(shù)據(jù)類型有整型、實型、字符型、數(shù)組類型、指針類型、結構體類型及枚舉類型，能用來實現(xiàn)各種復雜的數(shù)據(jù)結構運算。有 34種運算符和 15個等級的運算優(yōu)先順序，使表達式類型多樣化，可以實現(xiàn)在其它語言中難以實現(xiàn)的運算。 (2) C語言的主要結構成分是函數(shù)，函數(shù)作為 C程序的模塊單位，便于實現(xiàn)程序的模塊化，而且便于模塊間相互調用及數(shù)據(jù)傳遞。 C++進一步擴充和完善了 C語言，成為一種面向對象的程序設計語言。許多著名的系統(tǒng)軟件都是由 C 語言編寫的。由于沒有統(tǒng)一的標準，使得這些 C語言之間出現(xiàn)了一些不一致的地方，為了改變這種情況，美國國家標準研究所 (ANSI)于 1983年成立了專門定義 C語言標準的委員會，花了 6年時間使 C語言邁向標準化。 1973 年 ， 美國貝爾實驗室的 B語言的基礎上最終設計出了一種新的語言 ， 他用 BCPL的第二個字母作為這種語言的名字 ， 即 C語言 。 意思是將 CPL語言中的精華提煉出來 。 1967年 ， 劍橋大學的 Matin Richards 對 CPL語言進行了簡化 ，于是產生了 BCPL語言 。 本章學習目標 C語言程序設計 (C Programming) 5 C語言的發(fā)展與特點 程序設計基礎 C語言程序的結構 C語言程序的開發(fā)與環(huán)境 C語言程序設計 (C Programming) 6 C語言的發(fā)展與特點 Ｃ語言的原型是 ALGOL 60語言 。 。C語言程序設計 (C Programming) 遼寧科技大學 上 C語言程序設計 (C Programming) 第 1章 C語言概述 第 2章 數(shù)據(jù)描述與基本操作 第 3章 C語言的控制結構 C語言程序設計 (C Programming) 遼寧科技大學 C語言程序設計 (C Programming) 4 、程序文件、程序設計及基本概念。 ，熟悉常用的描述算法的方法。 。 1963年 ， 劍橋大學將 ALGOL 60語言發(fā)展成為 CPL(Combined Programming Language)語言 。 1970年 ， 美國貝爾實驗室的Ken Thompson將 BCPL進行了修改 ， 并為它起了一個有趣的名字 “ B語言 ” 。 并且他用 B語言寫了第一個 UNIX操作系統(tǒng) 。 1. C語言的發(fā)展 2. C語言的特色 C語言程序設計 (C Programming) 7 C語言的發(fā)展與特點 隨著微型計算機的日益普及 , 出現(xiàn)了許多 C語言版本。隨著 C語言被廣泛關注與應用， ANSI C標準于 1989年被采用，該標準一般稱為 ANSI/ISO Standard C，成為現(xiàn)行的 C語言標準，而且成為最受歡迎的語言之一。 到了 1995年，在 ANSI C的基礎上增加了一些庫函數(shù)，出現(xiàn)了初步的 C++。 1. C語言的發(fā)展 2. C語言的特色 C語言程序設計 (C Programming) 8 C語言的發(fā)展與特點 (1) C語言具有結構語言的特點，程序之間很容易實現(xiàn)段的共享。 (3) 運算符豐富。 (4) 數(shù)據(jù)類型豐富。 2. C語言的特色 1. C語言的發(fā)展 C語言程序設計 (C Programming) 9 C語言的發(fā)展與特點 (5) 比較接近硬件：允許直接訪問物理地址，能進行位操作，能實現(xiàn)匯編語言的大部分功能，可以直接對硬件進行操作。 (7) 生成目標代碼質量高、程序執(zhí)行效率高。 (8) 可移植性好。 2. C語言的特色 1. C語言的發(fā)展 C語言程序設計 (C Programming) 10 程序設計基礎 2. 算法 3. 數(shù)據(jù)結構 程序設計主要包括兩個方面： 一是行為特征的設計 。 行為特征的設計是指將解決問題過程中的每一個細節(jié)準確地加以定義，并將全部的解題過程用某種工具完整地描述出來。 結構特性的設計是指為問題的解決確定合適的數(shù)據(jù)結構。特別是對于數(shù)據(jù)處理問題，算法的效率通常與數(shù)據(jù)結構在計算機中的表示有著直接的關系。 1．算法的基本特征 (1) 有窮性：一個算法必須保證執(zhí)行有限步之后結束，并且每一步都在合理的時間內完成。 (3) 可行性：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。 (5) 輸出：一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結果。 3. 數(shù)據(jù)結構 C語言程序設計 (C Programming) 12 程序設計基礎 2．算法設計的要求 一個算法的設計需要注意以下幾方面： （ 1）正確性： （ 2）可讀性： （ 3）健壯性： （ 4）高效率和低存儲量： 3. 數(shù)據(jù)結構 C語言程序設計 (C Programming) 13 程序設計基礎 3．算法的描述 （ 1）用自然語言描述算法 【 例 11】 對于一個正整數(shù)，判斷它是否為素數(shù)。 算法如下： S1: 輸入 n的值 S2: i=2（ i作為除數(shù)） S3: n被 i除，得余數(shù) r S4: 如果 r=0，表示 n能被 i整除，則輸出 n“不是素數(shù) ” ，算法結束；否則執(zhí)行 S5 S5: i+1→ i S6: 如果 i=n1，返回 S3，否則輸出 n“是素數(shù) ” ，然后結束。 3. 數(shù)據(jù)結構 C語言程序設計 (C Programming) 14 程序設計基礎 3．算法的描述 (2)用傳統(tǒng)流程圖描述算法 用流程圖表示算法，能夠直觀、形象的描述算法，更易于理解。 【 例 13】 求 n！ 3. 數(shù)據(jù)結構 求 N!的 NS圖 輸入 n p=1,i=1 當 in成立 p=p*i i=i+1 輸出 p C語言程序設計 (C Programming) 16 程序設計基礎 3．算法的描述 (4)用程序設計語言描述算法 【 例 14】 求 5！ include main() {int i,jc。 for(i=1。i++) jc=jc*i。 } 3. 數(shù)據(jù)結構 C語言程序設計 (C Programming) 17 程序設計基礎 數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素集合。數(shù)據(jù)元素具有廣泛的含義，一般來說，現(xiàn)實世界中客觀存在的一切個體都可以是數(shù)據(jù)元素。表示家庭成員的各成員名父親、兒子、女兒可以作為家庭成員的數(shù)據(jù)元素。 C語言程序設計 (C Programming) 19 C語言程序的結構 【 例 15】 求矩形面積。 /* 定義變量 */ a=3。 /* 變量賦值 */ m=a*b。 /* 輸出面積 */ } C語言程序設計 (C Programming) 20 C語言程序的結構 程序說明： (1) main是主函數(shù)的函數(shù)名，表示這是一個主函數(shù)。 (3) 函數(shù)調用語句， printf函數(shù)的功能是把要輸出的內容送到顯示器去顯示。 (5) include稱為文件包含命令。 C語言程序設計 (C Programming) 21 C語言程序的結構 1．Ｃ語言源程序的結構特點 （ 1）一個Ｃ語言源程序可以由一個或多個源文件組成。 （ 3）一個源程序不論由多少個文件組成，都有一個且只能有一個 main函數(shù)，即主函數(shù)。 （ 5）每一個說明，每一個語句都必須以分號結尾。 （ 6）標識符，關鍵字之間必須至少加一個空格以示間隔。 C語言程序設計 (C Programming) 22 C語言程序的結構 2．書寫程序時應遵循的規(guī)則 C程序的書寫格式比較自由，從書寫清晰，便于閱讀，理解，維護的角度出發(fā)，在書寫程序時應遵循以下規(guī)則。 (2) 用 {} 括起來的部分，通常表示了程序的某一層次結構。 (3) 根據(jù)語句的層次結構進行縮進層次書寫，以便看起來更加清晰，增加程序的可讀性 C語言程序設計 (C Programming) 23 C語言程序的結構 1．Ｃ語言的字符集 字符是組成語言的最基本的元素。在字符常量，字符串常量和注釋中還可以使用漢字或其它可表示的圖形符號?？瞻追辉谧址Ａ亢妥址Ａ恐衅鹱饔?。因此在程序中使用空白符與否，對程序的編譯不發(fā)生影響，但在程序中適當?shù)牡胤绞褂每瞻追麑⒃黾映绦虻那逦院涂勺x性。 （ 1）標識符：在程序中使用的變量名、函數(shù)名、標號等統(tǒng)稱為標識符。 C 規(guī)定，標識符只能是字母 (A～ Z， a～ z)、數(shù)字 (0～ 9)、下劃線 (_)組成的字符串，并且其第一個字符必須是字母或下劃線。例如在某版本C 中規(guī)定標識符前八位有效，當兩個標識符前八位相同時，則被認為是同一個標識符。例如 BOOK和 book 是兩個不同的標識符。因此，命名應盡量有相應的意義，以便于閱讀理解，盡量作到 “ 見名知意 ” 。用戶定義的標識符不應與關鍵字相同。如前面例題中用到的 int,double等。如例 用到的 if else就是條件語句的語句定義符。如前面各例中用到的 include。運算符由一個或多個字符組成。逗號主要用在類型說明和函數(shù)參數(shù)表中，分隔各個變量。在關