面向?qū)ο蟪绦蛟O(shè)計的特點有封裝、繼承與多態(tài)
數(shù)據(jù)元素是數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項(也可稱為字段、域、屬性)組成。
數(shù)據(jù)的邏輯結(jié)構(gòu)分類
在不產(chǎn)生混淆的前提下,常將數(shù)據(jù)的邏輯結(jié)構(gòu)簡稱為數(shù)據(jù)結(jié)構(gòu)。
數(shù)據(jù)的邏輯結(jié)構(gòu)有以下兩大類:
(1)線性結(jié)構(gòu)
線性結(jié)構(gòu)的邏輯特征是:若結(jié)構(gòu)是非空集,則有且僅有一個開始結(jié)點和一個終端結(jié)點,并且所有結(jié)點都最多只有一個直接前趨和一個直接后繼。線性表是一個典型的線性結(jié)構(gòu)。棧、隊列、串等都是線性結(jié)構(gòu)。
(2)非線性結(jié)構(gòu)
非線性結(jié)構(gòu)的邏輯特征是:一個結(jié)點可能有多個直接前趨和直接后繼。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
算法具有以下特性:
1.有窮性。
2.確定性。
3.可行性。
4.輸入。
5.輸出。
存儲結(jié)構(gòu)的分類
數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法——順序映象和非順序映象,并由此得到兩種不同的存儲結(jié)構(gòu)——順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。
順序存儲結(jié)構(gòu)是一種最基本的存儲表示方法,通常借助于程序設(shè)計語言中的數(shù)組來實現(xiàn)。
鏈式存儲結(jié)構(gòu)通常借助于程序設(shè)計語言中的指針類型來實現(xiàn)。
線性表的鏈式存儲結(jié)構(gòu)所需的存儲空間一般要多于順序存儲結(jié)構(gòu)。
因為鏈式存儲結(jié)構(gòu)不僅要存儲數(shù)據(jù)元素,還要存儲指針。
在數(shù)據(jù)的順序存儲中,由于每個元素的存儲位置都可以通過簡單計算得到,所以存取元素所用的時間都相同;而在數(shù)據(jù)的鏈式存儲中,由于每個元素的存儲位置是保存在它的前趨或后繼結(jié)點中,所以只有當(dāng)訪問到其前趨結(jié)點或后繼結(jié)點后才能夠按指針訪問到該結(jié)點,訪問任一元素的時間與該元素結(jié)點在鏈式存儲中的位置有關(guān)
順序存儲的數(shù)組是一個隨機存取結(jié)構(gòu)。
線性表的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)一致;順序表的特點是邏輯上相鄰的結(jié)點其物理位置亦相鄰。
在 VB 中,算術(shù)運算符優(yōu)先級由高到低分別為-(取負)、^(平方)、*(乘)或/(除)、\(整除)、 Mod (取余數(shù))、+(加)或-(減)。
變量命名規(guī)則為:以字母開頭,后面后跟漢字、字母、數(shù)字或下劃線,長度小于等于255個字符,不能使用 VB 中的關(guān)鍵字。
逗號表達式的值為最右邊表達式的值。
計算機編程語言有:機器語言,匯編語言,高級語言,其中機器語言由二進制碼組成,計算機能直接識別或執(zhí)行。
匯編語言和高級語言需要先編譯為機器語言,然后才能為計算機所執(zhí)行。
編譯和解釋程序都能將高級語言翻譯成計算機可以執(zhí)行的機器語言。不同的是,編譯程序,先將高級語言編譯成目標程序,然后教計算機執(zhí)行;解釋程序,解釋一句,計算機執(zhí)行一句不生成目標程序。
有二叉數(shù)的性質(zhì),可以知道在二叉樹中:葉子結(jié)點的總數(shù)比度為2的結(jié)點總是多一個,也就是度為零的接點比度為2的結(jié)點多一個。
vb函數(shù):求平方根函數(shù)為sq r。求對數(shù)函數(shù)為log。
當(dāng)在一個Dim語句中定義多個變量時,每個變量都要用as語句聲明其類型。否則該變量被看作是變體類型。
填空題。
數(shù)據(jù)的邏輯結(jié)構(gòu)分為樹形結(jié)構(gòu),線性結(jié)構(gòu),圖形結(jié)構(gòu)和集合結(jié)構(gòu)四種。
在vb中,用戶定義常量使用const語句。聲明變量使用dim語句。