大計(jì)基基礎(chǔ)知識(shí)點(diǎn)總結(jié)-資料下載頁(yè)
2025-06-27 14:42本頁(yè)面
【正文】 的基本概念。 計(jì)算機(jī)算法是以一步接一步的方式來(lái)詳細(xì)描述計(jì)算機(jī)如何將輸入轉(zhuǎn)化為所要求的輸出的過(guò)程,或者說(shuō),算法是對(duì)計(jì)算機(jī)上執(zhí)行的計(jì)算過(guò)程的具體描述。（2）數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。（3）線(xiàn)性表 （4）棧和隊(duì)列 棧：只允許在一端插入和刪除的線(xiàn)性表。允許插入和刪除的一端稱(chēng)為棧頂(top)，另一端稱(chēng)為棧底(bottom)。特點(diǎn)：后進(jìn)先出 隊(duì)列：隊(duì)頭在鏈頭，隊(duì)尾在鏈尾。隊(duì)首出，隊(duì)尾入（5）樹(shù)孩子結(jié)點(diǎn)：結(jié)點(diǎn)的子樹(shù)的根稱(chēng)為該結(jié)點(diǎn)的孩子； 雙親結(jié)點(diǎn)：B結(jié)點(diǎn)是A結(jié)點(diǎn)的孩子，則A是B的雙親； 結(jié)點(diǎn)層：根結(jié)點(diǎn)的層定義為1；根的孩子為第二層結(jié)點(diǎn)，依此類(lèi)推； 樹(shù)的深度：樹(shù)中最大的結(jié)點(diǎn)層； 結(jié)點(diǎn)的度：結(jié)點(diǎn)子樹(shù)的個(gè)數(shù)； 樹(shù)的度： 樹(shù)中最大的結(jié)點(diǎn)度； 葉子結(jié)點(diǎn)：也叫終端結(jié)點(diǎn)，是度為 0 的結(jié)點(diǎn)； 分支結(jié)點(diǎn)：度不為0的結(jié)點(diǎn)； 有序樹(shù)：子樹(shù)有序的樹(shù)，如：家族樹(shù)； 無(wú)序樹(shù)：不考慮子樹(shù)的順序。（6）二叉樹(shù)的定義及其結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。完全二叉樹(shù)：對(duì)于深度為K的，有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為K的滿(mǎn)二叉樹(shù)中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)稱(chēng)之為完全二叉樹(shù)。滿(mǎn)二叉樹(shù)：除最后一層無(wú)任何子節(jié)點(diǎn)外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。二叉樹(shù)的前序、中序和后序遍歷L：遍歷左子樹(shù)T：訪(fǎng)問(wèn)根結(jié)點(diǎn)R：遍歷右子樹(shù)約定先左后右：T L R：先序遍歷L T R：中序遍歷L R T：后序遍歷 （6）順序查找與二分法查找算法；基本排序算法（冒泡排序，選擇排序、插入類(lèi)排序）。順序查找與二分法查找的思想；冒泡排序，選擇排序、插入類(lèi)排序思想2．程序設(shè)計(jì)基礎(chǔ) （1）程序設(shè)計(jì)思想。 （2）結(jié)構(gòu)化程序設(shè)計(jì)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)好幫手
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1