【文章內(nèi)容簡(jiǎn)介】 程序結(jié)構(gòu)程序結(jié)構(gòu) NS圖圖順序結(jié)構(gòu)順序結(jié)構(gòu) NS圖圖AB入口入口出口出口分支結(jié)構(gòu)分支結(jié)構(gòu) NS圖圖出口出口入口入口nPA By循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) NS圖圖P 條件A 語(yǔ)句 1B 語(yǔ)句 2CASE 多分支結(jié)構(gòu)多分支結(jié)構(gòu) NS圖圖循環(huán)體循環(huán)體PP循環(huán)體循環(huán)體當(dāng)型直到型出口出口 出口出口入口入口 入口入口子程序結(jié)構(gòu)子程序結(jié)構(gòu) NS圖圖A入口入口出口出口根據(jù)條件選擇執(zhí)行根據(jù)條件選擇執(zhí)行值值 1 值值 2 值值 3 值值 ncase1部分部分case2部分部分case3部分部分Case n部分部分入口入口出口出口大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)算法 +數(shù)據(jù)結(jié)構(gòu) =程序設(shè)計(jì)，什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)： 是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。數(shù)據(jù)結(jié)構(gòu)作為一門(mén)學(xué)科數(shù)據(jù)結(jié)構(gòu)作為一門(mén)學(xué)科 主要研究主要研究數(shù)據(jù)的數(shù)據(jù)的 各種邏輯結(jié)構(gòu)各種邏輯結(jié)構(gòu) 和和 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)，以及，以及 對(duì)數(shù)據(jù)的各種操作對(duì)數(shù)據(jù)的各種操作 。因此。因此， 主要有三個(gè)方面的內(nèi)容主要有三個(gè)方面的內(nèi)容 ：： 數(shù)據(jù)數(shù)據(jù)的邏輯結(jié)構(gòu)；的邏輯結(jié)構(gòu)； 數(shù)據(jù)的物理存儲(chǔ)結(jié)數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)；構(gòu)； 對(duì)數(shù)據(jù)的操作（或算法）對(duì)數(shù)據(jù)的操作（或算法） 。通常，通常， 算法的設(shè)計(jì)算法的設(shè)計(jì) 取決于取決于 數(shù)據(jù)的數(shù)據(jù)的邏輯結(jié)構(gòu)邏輯結(jié)構(gòu) ， 算法的實(shí)現(xiàn)算法的實(shí)現(xiàn) 取決于取決于 數(shù)數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)據(jù)的物理存儲(chǔ)結(jié)構(gòu) 。大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講 數(shù)據(jù)：數(shù)據(jù)： 是對(duì)客觀事物的符號(hào)的表示是對(duì)客觀事物的符號(hào)的表示 ,是所有能輸入到計(jì)算機(jī)中并被是所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)。計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)。 數(shù)據(jù)元素：數(shù)據(jù)元素： 是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體來(lái)處理。一個(gè)數(shù)據(jù)元素由多個(gè)數(shù)據(jù)項(xiàng)（來(lái)處理。一個(gè)數(shù)據(jù)元素由多個(gè)數(shù)據(jù)項(xiàng)（ dataitem）組成，數(shù)）組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) ：： 是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。結(jié)構(gòu)結(jié)構(gòu) ：： 數(shù)據(jù)元素相互之間的關(guān)系稱(chēng)為結(jié)構(gòu)（數(shù)據(jù)元素相互之間的關(guān)系稱(chēng)為結(jié)構(gòu)（ structure）。）。 四種基本結(jié)構(gòu)：四種基本結(jié)構(gòu)：1)集合；集合； 2)線(xiàn)性結(jié)構(gòu)；線(xiàn)性結(jié)構(gòu)；3)樹(shù)狀結(jié)構(gòu)；樹(shù)狀結(jié)構(gòu)； 4)網(wǎng)狀結(jié)構(gòu)或圖狀結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu)或圖狀結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講集合集合 :數(shù)據(jù)元素間的關(guān)數(shù)據(jù)元素間的關(guān)系是同屬一個(gè)集合。系是同屬一個(gè)集合。線(xiàn)性結(jié)構(gòu)線(xiàn)性結(jié)構(gòu) :數(shù)據(jù)元素間數(shù)據(jù)元素間存在一對(duì)一的關(guān)系。存在一對(duì)一的關(guān)系。樹(shù)形結(jié)構(gòu)樹(shù)形結(jié)構(gòu) ：結(jié)構(gòu)中的元素：結(jié)構(gòu)中的元素間的關(guān)系是一對(duì)多的關(guān)系間的關(guān)系是一對(duì)多的關(guān)系。圖（網(wǎng)）狀結(jié)構(gòu)圖（網(wǎng)）狀結(jié)構(gòu) ：結(jié)構(gòu)：結(jié)構(gòu)中的元素間的關(guān)系是多中的元素間的關(guān)系是多對(duì)多的關(guān)系。對(duì)多的關(guān)系。大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)邏輯結(jié)構(gòu)：邏輯結(jié)構(gòu)： 數(shù)據(jù)元素之間存在的關(guān)系（邏輯關(guān)系）數(shù)據(jù)元素之間存在的關(guān)系（邏輯關(guān)系）叫數(shù)據(jù)的邏輯結(jié)構(gòu)。叫數(shù)據(jù)的邏輯結(jié)構(gòu)。 物理結(jié)構(gòu)：物理結(jié)構(gòu)： 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映象）叫數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映象）叫數(shù)據(jù)的數(shù)據(jù)的 物理結(jié)構(gòu)物理結(jié)構(gòu) 。（。（ 數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排）一種一種 邏輯結(jié)構(gòu)邏輯結(jié)構(gòu) 可映象成可映象成 不同的不同的 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu) ：：1）順序存儲(chǔ)結(jié)構(gòu)）順序存儲(chǔ)結(jié)構(gòu)2）非順序存儲(chǔ)結(jié)構(gòu)）非順序存儲(chǔ)結(jié)構(gòu)（（ 1）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（（ 2）散列結(jié)構(gòu)）散列結(jié)構(gòu)大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講數(shù)據(jù)類(lèi)型、常量與變量、表達(dá)式、數(shù)據(jù)類(lèi)型、常量與變量、表達(dá)式 數(shù)據(jù)分類(lèi)：數(shù)據(jù)分類(lèi)：1）常量和變量）常量和變量2）數(shù)據(jù)類(lèi)型）數(shù)據(jù)類(lèi)型不同類(lèi)型數(shù)據(jù)取值的范圍不同；不同類(lèi)型數(shù)據(jù)取值的范圍不同；所適應(yīng)的運(yùn)算不同；所適應(yīng)的運(yùn)算不同；在內(nèi)存中所占有的存儲(chǔ)單元數(shù)目不同在內(nèi)存中所占有的存儲(chǔ)單元數(shù)目不同。語(yǔ)言中的數(shù)據(jù)類(lèi)型：語(yǔ)言中的數(shù)據(jù)類(lèi)型：1）） 基本（標(biāo)準(zhǔn)）基本（標(biāo)準(zhǔn)） 數(shù)據(jù)類(lèi)型（內(nèi)部預(yù)先定義的類(lèi)型）數(shù)據(jù)類(lèi)型（內(nèi)部預(yù)先定義的類(lèi)型）2）用戶(hù)）用戶(hù) 自定義自定義 數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型 正確區(qū)分和使用正確區(qū)分和使用不同的數(shù)據(jù)類(lèi)型，可不同的數(shù)據(jù)類(lèi)型，可以使程序運(yùn)行時(shí)占用以使程序運(yùn)行時(shí)占用較少的內(nèi)存，確保程較少的內(nèi)存，確保程序運(yùn)行的正確性和可序運(yùn)行的正確性和可靠性?？啃?。大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講VB的標(biāo)準(zhǔn)數(shù)據(jù)類(lèi)型：的標(biāo)準(zhǔn)數(shù)據(jù)類(lèi)型：數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型 關(guān)鍵字關(guān)鍵字 類(lèi)型類(lèi)型符符 前綴前綴 字節(jié)數(shù)字節(jié)數(shù) 表示范圍表示范圍字節(jié)型字節(jié)型 Byte 無(wú)無(wú) B 1 0~255邏輯型邏輯型 Boolean 無(wú)無(wú) F 2 True或或 False（（ 1或或 0））整型整型 Integer %% I 2 32768~32767長(zhǎng)整型長(zhǎng)整型 Long . L 4 2147483648~2147483647單精度型單精度型 Single ! S 4 +38~+38雙精度型雙精度型 Double Dbl 8 +308~+308貨幣型貨幣型 Currency @ C 8 9223772036858~9223372036857日期型日期型 Date 無(wú)無(wú) Dt 8 100年年 1月月 1日日 ~9999年年 12月月 31日日字符型字符型 String $ Str 和串長(zhǎng)和串長(zhǎng)有關(guān)有關(guān)變長(zhǎng)字符串最大長(zhǎng)度變長(zhǎng)字符串最大長(zhǎng)度 2311個(gè)字符個(gè)字符定長(zhǎng)字符串最大長(zhǎng)度定長(zhǎng)字符串最大長(zhǎng)度 65535個(gè)字符個(gè)字符大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講VC++的基本數(shù)據(jù)類(lèi)型：的基本數(shù)據(jù)類(lèi)型： (整型、實(shí)型、字符型）整型、實(shí)型、字符型）數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型 字節(jié)數(shù)字節(jié)數(shù) 表示范圍表示范圍整型整型 (int) 4 2147483648~2147483647短整型短整型 (shortint) 2 32768~32767長(zhǎng)整型長(zhǎng)整型 (longint) 4 2147483648~2147483647無(wú)符號(hào)整型無(wú)符號(hào)整型 (unsignedint) 4 0~4294967295無(wú)符號(hào)短整型無(wú)符號(hào)短整型 (unsignedshortint) 2 0~65535無(wú)符號(hào)長(zhǎng)整型無(wú)符號(hào)長(zhǎng)整型 (unsignedlongint) 4 0~4294967295字符型（字符型（ char) 1 128~127單精度浮點(diǎn)型單精度浮點(diǎn)型 (float) 4 +38~+38雙精度浮點(diǎn)型雙精度浮點(diǎn)型 (double) 8 +308~+308大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講基本類(lèi)型基本類(lèi)型構(gòu)造類(lèi)型構(gòu)造類(lèi)型整型整型字符型字符型 (char)實(shí)型實(shí)型 雙精度型雙精度型 (double)枚舉型枚舉型單精度型（ float)結(jié)構(gòu)體結(jié)構(gòu)體 (union)共用體共用體 (struct)指針類(lèi)型指針類(lèi)型 *數(shù)組數(shù)組類(lèi)類(lèi)空類(lèi)型空類(lèi)型數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型VC++數(shù)據(jù)類(lèi)型：數(shù)據(jù)類(lèi)型：大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講VB數(shù)據(jù)類(lèi)型：數(shù)據(jù)類(lèi)型：標(biāo)準(zhǔn)類(lèi)型標(biāo)準(zhǔn)類(lèi)型自定義類(lèi)型自定義類(lèi)型整型整型 (Integer)字節(jié)型字節(jié)型 (Byte)雙精度型雙精度型 (double)日期型日期型 (Date)單精度型（ Single)數(shù)組數(shù)組數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型長(zhǎng)整型長(zhǎng)整型 (Long)邏輯型邏輯型 (Boolean)貨幣型貨幣型 (Currency)字符型字符型 (String)結(jié)構(gòu)體結(jié)構(gòu)體通用型通用型 (Variant)對(duì)象型對(duì)象型 (Object)大學(xué)計(jì)算機(jī)基礎(chǔ) B 第 1講 一講一講 一一 二二 1 二二 3 二二 4二二 1 二二 2 方法方法 二講二講常量與變量常量與變量數(shù)據(jù)是以常量或變量的形式來(lái)描述的。數(shù)據(jù)是以常量或變量的形式來(lái)描述的。常量：常量： 是指在是指在 程序運(yùn)行過(guò)程程序運(yùn)行過(guò)程 中，中， 其值不變的量其值不變的量 。常量都具有一。常量都具有一定的數(shù)據(jù)類(lèi)型，定的數(shù)據(jù)類(lèi)型， 由其表示方法決定由其表示方法決定 。在程序中不必對(duì)常量進(jìn)行。在程序中不必對(duì)常量進(jìn)行任何說(shuō)明就可以使用。任何說(shuō)明就可以使用。1. 整型常量整型常量2. 實(shí)型常量實(shí)型常量3. 字符常量字符常量4. 字符串常量字符串常量5. 符號(hào)常量符號(hào)常量數(shù)值型數(shù)值型非數(shù)值型非數(shù)值型V