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