程序設(shè)計筆記

面向?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)鍵字。

圖片發(fā)自簡書App

逗號表達式的值為最右邊表達式的值。

圖片發(fā)自簡書App

計算機編程語言有:機器語言,匯編語言,高級語言,其中機器語言由二進制碼組成,計算機能直接識別或執(zhí)行。

匯編語言和高級語言需要先編譯為機器語言,然后才能為計算機所執(zhí)行。


編譯和解釋程序都能將高級語言翻譯成計算機可以執(zhí)行的機器語言。不同的是,編譯程序,先將高級語言編譯成目標程序,然后教計算機執(zhí)行;解釋程序,解釋一句,計算機執(zhí)行一句不生成目標程序。


圖片發(fā)自簡書App

有二叉數(shù)的性質(zhì),可以知道在二叉樹中:葉子結(jié)點的總數(shù)比度為2的結(jié)點總是多一個,也就是度為零的接點比度為2的結(jié)點多一個。


vb函數(shù):求平方根函數(shù)為sq r。求對數(shù)函數(shù)為log。


圖片發(fā)自簡書App

當(dāng)在一個Dim語句中定義多個變量時,每個變量都要用as語句聲明其類型。否則該變量被看作是變體類型。



填空題。

數(shù)據(jù)的邏輯結(jié)構(gòu)分為樹形結(jié)構(gòu),線性結(jié)構(gòu),圖形結(jié)構(gòu)和集合結(jié)構(gòu)四種。

在vb中,用戶定義常量使用const語句。聲明變量使用dim語句。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,428評論 6 531
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,024評論 3 413
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,285評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,548評論 1 307
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 71,328評論 6 404
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,878評論 1 321
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,971評論 3 439
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,098評論 0 286
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,616評論 1 331
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 40,554評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,725評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,243評論 5 355
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 43,971評論 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,361評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,613評論 1 280
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,339評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 47,695評論 2 370

推薦閱讀更多精彩內(nèi)容