工程數(shù)據(jù)庫(kù)學(xué)習(xí)要點(diǎn)-wenkub
2023-02-24 06:42:11 本頁(yè)面
【正文】 ！ 集合是一個(gè)數(shù)學(xué)概念 數(shù)據(jù)元素： ！ 分析數(shù)據(jù)元素要注意相對(duì)的概念 5 第 3章 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)： ? 數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 兩種結(jié)構(gòu)的客觀存在、對(duì)應(yīng)關(guān)系 ? 數(shù)據(jù)類型 理解分類的根據(jù)、特點(diǎn)、意義 6 第 3章 鏈表 數(shù)據(jù)結(jié)構(gòu)（表） ? 線性表特性 有限、有序、均勻（冗余的問題） ? 線性表分類： 單向、雙向、循環(huán) ? 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 結(jié)點(diǎn)的數(shù)據(jù)域和指針域 ? 鏈?zhǔn)浇Y(jié)構(gòu)數(shù)據(jù)的管理 建立、刪除、修改 7 第 3章 樹 數(shù)據(jù)結(jié)構(gòu)（樹） ? 樹：結(jié)點(diǎn)、集合的概念（有限、不交）； 結(jié)點(diǎn)的關(guān)系 根結(jié)點(diǎn)、分支（左右） ? 二叉樹概念：樹概念引伸 ? 遍歷：訪問樹的所有結(jié)點(diǎn) A B C D G E F H I J K L 8 第 3章 樹 數(shù)據(jù)結(jié)構(gòu) （樹、子樹） B G E F K H J A B C D G E F H I K L ！與之相聯(lián)系的概念： 集合、數(shù)據(jù)元素 9 第 3章 樹 遍歷的實(shí)質(zhì) ： 非線性向線性序列轉(zhuǎn)換過程 遍歷的方式 ： 3個(gè)字母、 6種遍歷 DLR、 DRL、 RDL、 LDR、 LRD、 RLD 判斷規(guī)則 （兩條） 1. D的位置決定序 2. RL相對(duì)位置定先后 A B C D G E F H I J K L 10 A B C D G E F H I
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1