【正文】 。除 main函數(shù)外，其它函數(shù)都是在執(zhí)行 main函數(shù)時(shí)被調(diào)用執(zhí)行的。習(xí)慣上，將主函數(shù) main()放在最前頭，但并不是必須的。其出現(xiàn)的位置可以任意。 C語(yǔ)言的關(guān)鍵字不能用作變量名。習(xí)慣上，變量名和函數(shù)名中的英文字母用小寫，以增加可讀性。(1)對(duì)數(shù)據(jù)的描述。structure). (2)對(duì)操作的描述。著名計(jì)算機(jī)科學(xué)家沃思 (Nikiklaus Wirth)提出公式 數(shù)據(jù)結(jié)構(gòu) ＋ 算法＝程序算法： 是對(duì)解決某個(gè)問題的方法步驟的描述。行的計(jì)算機(jī)語(yǔ)言描述解決問題的方法和步驟。因此，可以這樣表示： 程序＝算法 ＋ 數(shù)據(jù)結(jié)構(gòu) ＋ 程序設(shè)計(jì)方法 ＋ 語(yǔ)言工具和環(huán)境 在這 4個(gè)方面中，算法是靈魂，數(shù)據(jù)結(jié)構(gòu)是加工對(duì)象，語(yǔ)言是工具，編程需要采用合適的算法。Date 33算法的表示 用自然語(yǔ)言表示算法 采用漢語(yǔ)、英語(yǔ)或其它語(yǔ)言來描述解決問題的方法和步驟。 Date 34例 1： 有 50個(gè)學(xué)生 用 n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， ni代表第 i個(gè)學(xué)生學(xué)號(hào)。giS2： 讀入學(xué)號(hào) ni和 成績(jī) gi如果 gi則 打印 i+1S5:i?返回 S2， 否則，算法結(jié)束。Date 35起止框輸入 /輸出框判斷框處理框流程線用流程圖表示算法（ 1）常用的流程圖符號(hào)Date 36上例 用流程圖表示： （ 1） 流程圖表示算法的優(yōu)點(diǎn)：的邏輯關(guān)系。② 簡(jiǎn)單，易于掌握。在這種流程圖中，完全去掉了帶箭頭的流程線。 這種流程圖又稱 N—S 結(jié)構(gòu)化流程圖。它不用圖形符號(hào)，因此書寫方便，格式緊湊，也比較好懂，便于向計(jì)算機(jī)語(yǔ)言算法（即程序）過渡。用 n表示學(xué)生學(xué)號(hào)， n1表示第一個(gè)學(xué)生學(xué)號(hào)， ni表示第 i個(gè)學(xué)生學(xué)號(hào)。Date 41BEGIN(算法開始 )1=iWhile i=50 { input ni and gi if gi≥80 print ni and gi i+1=i }END（ 算法結(jié)束） 用偽代碼表示算法如下：Date 42用計(jì)算機(jī)語(yǔ)言表示算法 設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。我們的任務(wù)是用計(jì)算機(jī)解題，也就是要用計(jì)算機(jī)實(shí)現(xiàn)算法。只有用計(jì)算機(jī)語(yǔ)言編寫的程序才能被計(jì)算機(jī)執(zhí)行（當(dāng)然還要經(jīng)過編譯成目標(biāo)程序才能被計(jì)算機(jī)識(shí)別和執(zhí)行）。Date 43例： 有 50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?80分以上者打印出來。用 g表示學(xué)生成績(jī)， gi表示第 i個(gè)學(xué)生成績(jī)。 for(i=0。i++) scanf(“%d,%d”,amp。g[i])。i50。}Date 44例 2：對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。n?3)將 2各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。?i(作為除數(shù)） nirS4:r等于 n被 整除，則打印 “不是素?cái)?shù) ”，算法結(jié)束；否則執(zhí)行 S5S5： i+1S6:in1,nDate 46S1:?signS2:?sumS3:?denoS4:?signS5:?termS6:?sumS7:?denoS8:?100例 3：求 +–1/41/99Date 47結(jié)構(gòu)化程序設(shè)計(jì)方法簡(jiǎn)介 三種基本結(jié)構(gòu)回顧 （ 1）順序結(jié)構(gòu) ABa b Date 48(2)選擇結(jié)構(gòu)，或稱分支結(jié)構(gòu) abB Ap不成立 成立Date 49(3)循環(huán)結(jié)構(gòu)，它又稱為重復(fù)結(jié)構(gòu)，即反復(fù)執(zhí)行某一部分的操作。（ a） 當(dāng)型（ while型）循環(huán)結(jié)構(gòu)ap1TFAbDate 50(b)直到型（ Until型）循環(huán)結(jié)構(gòu) aAFTbp2Date 51結(jié)構(gòu)化程序 所謂結(jié)構(gòu)化程序，就是僅僅使用順序、選擇、循環(huán)等三種基本結(jié)構(gòu)所構(gòu)造的程序。每個(gè)階段的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。算法的表示形式主要有哪些？課堂練習(xí)Date 54設(shè)計(jì)算法： A、 B兩人各有一桶油，現(xiàn)兩人要將各自桶內(nèi)的油互換。S2: 2=i。S4: i+1=i。否則，結(jié)束 Date 56第三章 數(shù)據(jù)描述與基本操作基本數(shù)據(jù) 類 型 述 前者是通過數(shù)據(jù)定義語(yǔ)句實(shí)現(xiàn)的，后者是通過若干執(zhí)行語(yǔ)句，包括用各種運(yùn)算符構(gòu)成的表達(dá)式來實(shí)現(xiàn)的。關(guān)于復(fù)雜的數(shù)據(jù)類型（如數(shù)組、指針、結(jié)構(gòu)型、共用型等）將在以后單元中介紹。所謂數(shù)據(jù)類型是指數(shù)據(jù)的內(nèi)在表現(xiàn)形式。： ：一種簡(jiǎn)單的數(shù)據(jù)類型，它是用來表示內(nèi)存地址的。指針類型的數(shù)據(jù)可以表示基本類型數(shù)據(jù)的地址，它可以表Date 59：某數(shù)據(jù)在程序運(yùn)行中，只取固定的幾個(gè)值。以把這幾個(gè)值列出來，以后這個(gè)數(shù)據(jù)只能取這幾個(gè)值中的5. 雙精度型 構(gòu)造類型 數(shù)組類型 共用體類型 空類型 常量 在程序運(yùn)行過程中，其值不能被改變的量稱為常量。（ 1）變量名。（ 2）變量值。在程序中，通過變量名來引用變量的值。 變量名、變量值、變量的數(shù)據(jù)類型、變量的地址、變量的存儲(chǔ)類別、變量的作用域及變量的生存期等。 變量必須先定義后使用。167。 Date 64整型數(shù)據(jù)整型常量 ：整型常量就是整常數(shù)，包括正整數(shù)和負(fù)整數(shù)及 其書寫形式如下：(1)十進(jìn)制整數(shù)。123，－ 456， 0。以 0開頭的是八進(jìn)制數(shù)。數(shù) 123，即 (123)8以 0x開頭的數(shù)是十六進(jìn)制數(shù)。代表十六進(jìn)制數(shù)，(123)16＝ 116178。＋ 316186。 ① 十進(jìn)制、八進(jìn)制或十六進(jìn)制整數(shù)，它們的數(shù)值范注意：② 它們的數(shù)值范圍機(jī)中占用四個(gè)字節(jié)，它們的書寫方法是在數(shù)據(jù)的末尾加一個(gè)大寫字母 “L”或小寫字母 “l(fā)”， 如 0L， 038L,0x15L。（ 2） 短整型（類型關(guān)鍵字為 short [int]）。（ 4） 無符號(hào)整型。Date 67 上述各類型整型變量占用的內(nèi)存字節(jié)數(shù)，隨系統(tǒng)而異。Date 68 實(shí)型數(shù)據(jù) 實(shí)型常量 １ .表示形式實(shí)型常量即實(shí)數(shù)，在Ｃ語(yǔ)言中又稱浮點(diǎn)數(shù)，其值有兩種表達(dá)形式： （ 1）一般形式的實(shí)數(shù)，它是由整數(shù)、小數(shù)點(diǎn)、小數(shù)三部分組成。其中整數(shù)部分或小數(shù)部分可以省略。例如， ，－ ， ，－ .234， 實(shí)型常量 。 － ， ， － .234e3Date 70注意：～ 10例如， ，因?yàn)閷?shí)型常量的有效數(shù)字是 7位，所以 。類型關(guān)鍵字為 float， 一般占４字節(jié) （３２位）、提供７位有效數(shù)字。類型關(guān)鍵字為 double， 一般占８?jìng)€(gè)字節(jié)、提供 15~16位有效數(shù)字。如 ‘a(chǎn)’， ‘d’， ‘w’， ‘？ ’等都是字符常量。如 65表示 ‘A’C、 轉(zhuǎn)義字符：反斜杠開頭后跟規(guī)定的單個(gè)字符或數(shù)字，并用一對(duì)單引號(hào)括起來表示字符常量。：Date 73字符形式 義 ASCⅡ \n 換 行 ,將當(dāng)前位置移到下一行開 頭 10 9 8 \f 換頁(yè) , \\ 反斜杠字符 “\”92\‘ 單 引號(hào)（撇號(hào)）字符 39\“ 雙引號(hào)字符 34Date 74例 1：字符與整數(shù)的轉(zhuǎn)化include void main() { int i。 n=97。b39。 printf(i=%d\n,i)。}程序的輸出為：include void main() { char n。a39。 printf(n=%d\n,n)。 n=32Date 76例 3 字母的大小寫轉(zhuǎn)換include void main() { char n,i。a39。B39。 i=i+32。 printf(i=%c\n,i)。程序的輸出為n=Ai=b Date 77二 ●例如， “abc”， “123轉(zhuǎn)義符可以出現(xiàn)在字符串中，例如， “\\ABC\\”，“\101\102\x43\x44”等都是字符串，分別表示 “\ABCD\”、“ABCD”兩個(gè)字符串。一個(gè)字符串中所有的字符的個(gè)數(shù)稱為該字符串的長(zhǎng)度，其中每個(gè)轉(zhuǎn)義字符只當(dāng)做一個(gè)字符。注意 ！ ‘a(chǎn)’與 “a”的區(qū)別。其中最后一個(gè)字符存放的字符稱為 “空字符 ”其值為 0，書寫時(shí)常用轉(zhuǎn)義字符 “\0”來表示。Date 79關(guān)于變量的補(bǔ)充內(nèi)容 1.變量是指在程序運(yùn)行過程中其值可以發(fā)生變化的量。2.一般約定，用戶使用的變量名采用以字母開頭， C語(yǔ)言內(nèi)部使用的變量名以下劃線開頭。 其中第 1個(gè)字節(jié)的地址稱為變量的地址?！癮mp。 （ 1） 變量可以是任何一種數(shù)據(jù)類型，具有某種數(shù)據(jù)類型的變量就叫做該類型變量。（ 3） 定義變量數(shù)據(jù)類型的語(yǔ)句格式如下：整型 2(或 4) 同短 整型 (或 長(zhǎng) 整型 )2 － 32768－＋ 327674 2147483648－＋ 2147483647無 符號(hào)整型 unsigned2(或 4) 同無 符號(hào)短整型 (或 長(zhǎng) 整型 )無符號(hào)短整型 unsigned2 long 0－ 4294967295單 精度 實(shí) 型 float － 108 － 101 （ 1）在定義變量的同時(shí)給變量賦予初始值就稱為變量的初始化。存儲(chǔ)類型符 數(shù)據(jù)類型符 變量名 1＝初值 1，變量名 2＝初值 2， …Date 83123逗號(hào)運(yùn)算符5條件運(yùn)算符6長(zhǎng)度運(yùn)算符7位運(yùn)算符8－下章介紹2022/8/23一 .概述用來表示各種運(yùn)算的符號(hào)稱為 運(yùn)算符。運(yùn)算符必須有運(yùn)算對(duì)象，運(yùn)算對(duì)象是一個(gè)的，則稱為象是三個(gè)的，則稱為 三目運(yùn)算 。2022/8/23每個(gè)運(yùn)算符都代表對(duì)運(yùn)算對(duì)象的某種運(yùn)算，都有自己特定的 運(yùn)算規(guī)則 。當(dāng)表達(dá)式中出現(xiàn)多個(gè)運(yùn)算符，計(jì)算表達(dá)式值時(shí)，就有誰(shuí)先算，誰(shuí)后算的問題，我們把這個(gè)問題稱為 運(yùn)算符的優(yōu)先級(jí) 。同級(jí)別的運(yùn)算符有左結(jié)合和右結(jié)合之分。C語(yǔ)言運(yùn)算符基本運(yùn)算符算術(shù)運(yùn)算符基本算術(shù)運(yùn)算符（＋、－、 *、 /、％）增 1減 1運(yùn)算符amp。、 |、 ^）位移運(yùn)算符（ 、 ）位 自反賦值運(yùn)算符（ amp。)）下標(biāo)運(yùn)算符（ [ *）2022/8/23注意！ 少數(shù)運(yùn)算符號(hào)有雙重意義，主要有以下幾種 ： （ 1） “＋ ”號(hào)，在算術(shù)運(yùn)算中即表示單目的取正運(yùn)算，又可表示雙目的加法運(yùn)算。在指針運(yùn)算中表示指針變量指向的變量。”號(hào)，在位邏輯運(yùn)算中表示雙目 “與 ”運(yùn)算，2022/8/23二 .算術(shù)運(yùn)算符 基本算術(shù)運(yùn)算符的運(yùn)算對(duì)象、運(yùn)算規(guī)則與結(jié)果、結(jié)合性如表所示 名稱 運(yùn)算對(duì)象 運(yùn)算結(jié)果 結(jié)合性單 目＋－正負(fù) 整 型或?qū)?型整 型或?qū)?型自右向左自左向右＋－/加減乘除％ 整除取余 整型 整數(shù)2022/8/23算術(shù)運(yùn)算符的優(yōu)先級(jí)規(guī)定如下： ●＋、 —同級(jí)單目基本算術(shù)運(yùn)算符的結(jié)合性是自右向左同級(jí)雙目基本算術(shù)運(yùn)算符的結(jié)合性是自左向右 設(shè)變量定義如下：intm=3。f=,g=。d=,e=。① － n的結(jié)果是－ 10分別為 1 1分別為 ，－ ， ， ⑤ n％ m*f*d的運(yùn)算順序相當(dāng)于l如果參加運(yùn)算的兩個(gè)數(shù)中有一個(gè)為浮點(diǎn)型，則結(jié)果是 double型2022/8/232． 對(duì)象數(shù)單目名稱 運(yùn)算符 運(yùn)算規(guī)則 運(yùn)算對(duì)象 運(yùn)算結(jié)果 結(jié)合性增 1(前綴 ) ＋＋ 先加 1后使用增 1(后綴 )減 1(前綴 )減 1(后綴 )＋＋－－－－先 使用后加 1先減 1后使用先 使用后減 1整型、字符型、指針型變量或數(shù)組元素同 運(yùn)算對(duì)象的類型自右向