第7章資料結(jié)構(gòu)-資料下載頁
2025-10-08 13:05本頁面
【導(dǎo)讀】表示一系列相同型態(tài)的資料，如：學(xué)號(hào)1號(hào)到5. 陣列內(nèi)資料的指定可利用註標(biāo)，範(fàn)例如下：。陣列的實(shí)體順序，也是由註標(biāo)小的依序排到註。應(yīng)用範(fàn)例：同時(shí)表示5位同學(xué)的數(shù)學(xué)成績和英。所有同學(xué)的數(shù)學(xué)成績可以記錄在“scores”二維?？杀硎静淮_定大小或會(huì)動(dòng)態(tài)增減的資料。由一個(gè)個(gè)節(jié)點(diǎn)所組成，其資料型態(tài)宣告如下：。宣告一個(gè)指標(biāo)變數(shù)“front”，用來指到一個(gè)鏈結(jié)串列的起始節(jié)點(diǎn)：。根據(jù)C語言的語法，在宣告一個(gè)變數(shù)時(shí)前面加。通常用來表示一個(gè)串列的結(jié)束。利用“malloc”函數(shù)建立一個(gè)新的節(jié)點(diǎn)，並利用局。把數(shù)值“7”指定給節(jié)點(diǎn)“temp”的欄位“data”；要取出鏈結(jié)串列的某一個(gè)節(jié)點(diǎn)，只能依循事先。把一個(gè)鏈結(jié)串列內(nèi)所有節(jié)點(diǎn)的內(nèi)容值依照邏輯。宣告一個(gè)一維整數(shù)陣列來存放堆疊中的元素。定義將資料放入佇列的程序“put”。只有唯一一個(gè)根節(jié)點(diǎn)。任兩點(diǎn)只有唯一路徑。父節(jié)點(diǎn)為最靠近該節(jié)點(diǎn)的祖
【正文】 全華科技圖書 二元樹 ? 每一個(gè)節(jié)點(diǎn)最多只有 2個(gè)子節(jié)點(diǎn)（可能沒有子節(jié)點(diǎn)，或是只有 1個(gè)） ? 很常見且具有很多應(yīng)用 ? 下圖的範(fàn)例，也稱作運(yùn)算樹，是將運(yùn)算子以父節(jié)點(diǎn)表示，運(yùn)算元以子節(jié)點(diǎn)表示。 724 計(jì)算機(jī)概論 全華科技圖書 左右子樹 ? 左子節(jié)點(diǎn)：位於左邊的子節(jié)點(diǎn) ? 左子樹：以該左子節(jié)點(diǎn)為根節(jié)點(diǎn)所對(duì)應(yīng)的樹 ? 右子節(jié)點(diǎn)：位於右邊的子節(jié)點(diǎn) ? 右子樹：以該右子節(jié)點(diǎn)為根節(jié)點(diǎn)所對(duì)應(yīng)的樹 ? 針對(duì)上頁的範(fàn)例樹，其左右子樹如下圖 725 計(jì)算機(jī)概論 全華科技圖書 實(shí)做二元樹 ? 定義樹中每一個(gè)節(jié)點(diǎn)的資料型態(tài) ? 將左子節(jié)點(diǎn)（或左子樹）以指標(biāo) “ left”表示，而將右子節(jié)點(diǎn)（或右子樹）以指標(biāo) “ right”表示，示意圖如下： 726 計(jì)算機(jī)概論 全華科技圖書 二元樹的三種探訪法 ? 前序法（ Preorder）： ? 先探訪父節(jié)點(diǎn)、再探訪左子節(jié)點(diǎn)、最後探訪右子節(jié)點(diǎn) ? 對(duì)應(yīng)到運(yùn)算式的前序法，如： +*AB*CD ? 中序法（ Inorder）： ? 先探訪左子節(jié)點(diǎn)、再探訪父節(jié)點(diǎn)、最後探訪右子節(jié)點(diǎn) ? 對(duì)應(yīng)到運(yùn)算式的中序法，如： A*B+C*D ? 後序法（ Postorder）： ? 先探訪左子節(jié)點(diǎn)、再探訪右子節(jié)點(diǎn)、最後探訪父節(jié)點(diǎn) ? 對(duì)應(yīng)到運(yùn)算式的後序法，如： AB*CD*+ 727 計(jì)算機(jī)概論 全華科技圖書 遞迴程序 ? 為二元樹探訪程序的基礎(chǔ) ? 在程序的本體中，又呼叫到自己本身 ? 遞迴範(fàn)例： fact(0) = 1。 fact(n) = n * fact(n1)。 (if n = 1) ? 在此階乘函數(shù)中的第二式，我們利用 n1的階乘來計(jì)算 n的階乘，這就是遞迴的觀念 728 計(jì)算機(jī)概論 全華科技圖書 前序法程序 729 計(jì)算機(jī)概論 全華科技圖書 中序法程序 730 計(jì)算機(jī)概論 全華科技圖書 後序法程序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1