1.算法的性質(zhì)
.可行性
.確定性
.有窮性
.擁有足夠的情報(bào)
2.算法復(fù)雜度
時(shí)間和空間杜顺。
3.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序饺饭、鏈接物喷、索引。
順序就是數(shù)組邻邮，鏈表是鏈?zhǔn)剑?/p>
4.線性結(jié)構(gòu)有1.線性表2.棧3.隊(duì)列
5.非線性結(jié)構(gòu)樹(shù)竣况，二叉樹(shù)，圖筒严。
6.棧是限定在一端進(jìn)行插入與刪除運(yùn)算的線性表丹泉。
在棧中，允許插入與刪除的一端稱(chēng)為棧頂鸭蛙，不允許插入與刪除的另一端稱(chēng)為棧底摹恨。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素规惰。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的睬塌。
7.隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表歇万。尾指針（Rear）指向隊(duì)尾元素，頭指針（front）指向排頭元素的前一個(gè)位置（隊(duì)頭）勋陪。
隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表贪磺。
8.線性鏈表分為單鏈表、雙向鏈表和循環(huán)鏈表三種類(lèi)型诅愚『【均是線性】
9.在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件违孝，稱(chēng)為父結(jié)點(diǎn)刹前。沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根結(jié)點(diǎn)雌桑，簡(jiǎn)稱(chēng)樹(shù)的根喇喉。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn)校坑。沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)拣技。
在樹(shù)結(jié)構(gòu)中千诬，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度膏斤。樹(shù)的最大層次稱(chēng)為樹(shù)的深度徐绑。
10.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精莫辨，模塊化傲茄，限制使用goto語(yǔ)句。
11.程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤
12.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問(wèn)題沮榜。
13.關(guān)系模型采用二維表來(lái)表示盘榨，簡(jiǎn)稱(chēng)表，由表框架及表的元組組成敞映。一個(gè)二維表就是一個(gè)關(guān)系较曼。
14.數(shù)據(jù)庫(kù)設(shè)計(jì)階段包括：需求分析、概念分析振愿、邏輯設(shè)計(jì)捷犹、物理設(shè)計(jì)
15.高內(nèi)聚、低耦合.
16.（1）前序遍歷（DLR）：若二叉樹(shù)為空冕末，則結(jié)束返回萍歉。否則：首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)档桃，最后遍歷右子樹(shù)枪孩；并且，在遍歷左右子樹(shù)時(shí)藻肄，仍然先訪問(wèn)根結(jié)點(diǎn)蔑舞，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)嘹屯。
（2）中序遍歷（LDR）：若二叉樹(shù)為空攻询，則結(jié)束返回。否則：首先遍歷左子樹(shù)州弟，然后訪問(wèn)根結(jié)點(diǎn)钧栖，最后遍歷右子樹(shù)；并且婆翔，在遍歷左拯杠、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)啃奴，然后訪問(wèn)根結(jié)點(diǎn)潭陪，最后遍歷右子樹(shù)。
（3）后序遍歷（LRD）：若二叉樹(shù)為空纺腊，則結(jié)束返回畔咧。否則：首先遍歷左子樹(shù)茎芭，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)誓沸，并且梅桩，在遍歷左、右子樹(shù)時(shí)拜隧，仍然先遍歷左子樹(shù)宿百，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)洪添。
