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