【正文】 ，每一個群組圖標(biāo)上都有一個“＝”號，它主要是設(shè)置一些自定義變量的值，用來控制按鈕在該頁面是否被激活。具體的設(shè)置這里不在詳細(xì)敘述。打開第一章第一節(jié)的群組圖標(biāo)，進行第三層框架設(shè)計。下面以第一章第一節(jié)為例，其它章節(jié)的做法基本相同，如圖 　　　 　　　　　　圖　首先拖動一個框架圖標(biāo)到流程線上，并命名為“什么是數(shù)據(jù)結(jié)構(gòu)” ，然后拖動每一頁的顯示圖標(biāo)或群組圖標(biāo)到框架圖標(biāo)的右下方，并在需要的圖標(biāo)上放置面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 33 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊計算圖標(biāo)，設(shè)置好自定義變量的值。對于框架內(nèi)的進入部分的設(shè)置，如圖 所示：　　　　　　　　　　　　圖 對于框架內(nèi)的進入部分，首先刪除框架上的面板顯示圖標(biāo)，然后對交互圖標(biāo)的設(shè)置是刪除全部導(dǎo)航圖標(biāo)，再拖動一個群組到交互圖標(biāo)的右下方，并命名為“previous”,選擇其交互類型為熱區(qū)響應(yīng)，其屬性同上。 “previous”群組圖標(biāo)內(nèi)的設(shè)置為：拖動一個交互圖標(biāo)到流程線上，再拖動兩個導(dǎo)航圖標(biāo)到交互圖標(biāo)的右下方，選擇它們交互類型為條件響應(yīng)，其中一個設(shè)置條件為previouspage，雙擊打開導(dǎo)航圖標(biāo)，其設(shè)置為：目的地為“附近” ，頁的選項為“前一頁” ；另一個設(shè)置條件為 previouspage=0，雙擊打開下面的導(dǎo)航圖標(biāo)，其設(shè)置為：目的地為“任意頁” ，通過框架選擇要跳轉(zhuǎn)到的前一節(jié)的末尾?！皃revious”群組圖標(biāo)的作用是當(dāng)單擊熱區(qū)時，返回前一頁，當(dāng)previouspage=0 時，則返回前一節(jié)的末尾。再拖動一個群組到交互圖標(biāo)的右下方，并命名為“next”,選擇其交互類型為熱區(qū)響應(yīng)，其屬性同上。 “next”群組圖標(biāo)內(nèi)只有一個導(dǎo)航圖標(biāo)，其設(shè)置為：目的地為“附近” ，頁的選項為“下一頁” 。 “next” 群組圖標(biāo)的作用是當(dāng)單擊熱區(qū)時，進入下一頁。最后，運行到該界面，調(diào)整熱區(qū)對應(yīng)的位置，注意：本課件它們所對應(yīng)的是前面節(jié)的控制按鈕，即“上一步”和“下一步” ，通過對自定義變量的設(shè)置，使它們能夠在不同的頁面，分開響應(yīng)。在設(shè)置好以上后，它的演示圖如圖 所示：面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 34 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊　　　 圖 左邊方框內(nèi)的按鈕除“習(xí)題”按鈕外，其余按鈕全是第一層框架的按鈕，“退出”按鈕的作用是調(diào)出的是退出對話框；“主目錄”按鈕的作用是直接返回系統(tǒng)的主目錄；“上一章”按鈕的作用是返回前一章，如果是第一章，則為灰色且不可用；“下一章”按鈕的作用是進入下一章，如果是最后一章，則為灰色且不可用。 “習(xí)題”按鈕的作用是無論用戶在哪一章，只要單擊該按鈕，則直接進入該章的習(xí)題目錄。在下方的小方框內(nèi)的三個按鈕中使用了兩層框架的重合使用，你可以通過“上一步”和“下一步”按鈕順序瀏覽整個課件的全部頁面，如果為課件的第一頁，則“上一步”按鈕不可用，如果為課件的最后一頁，則“下一步”按鈕不可用。 課件內(nèi)容的設(shè)計本課件的內(nèi)容主要參考了機械工業(yè)出版社的張選平、雷詠梅編的《數(shù)據(jù)結(jié)構(gòu)》和清華大學(xué)出版社的嚴(yán)蔚敏編的《數(shù)據(jù)結(jié)構(gòu)》 ，對于其中的內(nèi)容進行了一些調(diào)整，其主要內(nèi)容下一節(jié)中介紹。 課件的主要內(nèi)容在本課件中主要包括了九章的內(nèi)容：控制各章之間的跳轉(zhuǎn)和習(xí)題各個頁面和節(jié)之間的跳轉(zhuǎn)和返回節(jié)目錄面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 35 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊第一章為緒論，介紹了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念，算法的定義和描述以及算法性能分析和度量，其中在介紹數(shù)據(jù)結(jié)構(gòu)的定義時，為了加深用戶對它的定義理解，這里舉了 3 個例子，分別對應(yīng)數(shù)據(jù)結(jié)構(gòu)的三種類型。第二章為線性表，介紹了線性表的定義、特點和兩種形式，即順序表和鏈表，以及順序表和鏈表的插入和刪除算法介紹及演示，還介紹了順序表和鏈表的比較。第三章為棧、隊列和串，介紹了三個方面:(1)棧的定義、特點和進棧、出棧操作及其算法演示。(2)隊列的定義、特點和進隊列、出隊列操作及其算法演示，以及循環(huán)隊列的定義、進出循環(huán)隊列的算法及其算法演示。(3)串的定義和兩種串的模式匹配算法及其算法演示。第四章為遞歸，介紹了遞歸的定義、特點和遞歸應(yīng)用的一些問題，包括漢諾塔問題的算法和其算法演示，表達式求值問題的算法和其算法演示，n 皇后問題和迷宮求解的算法及其算法運行結(jié)果。第五章為廣義表，介紹了廣義表的定義、操作、存儲結(jié)構(gòu)和其遞歸算法。第六章為樹和二叉樹，介紹了以下四個方面：(1) 樹的定義、特點、及其結(jié)構(gòu)。(2) 二叉樹的性質(zhì)、存儲結(jié)構(gòu)、3 種遍歷的方法，其中先序遍歷有算法及算法演示，中序和后序有算法及舉例，兩種建立二叉樹的方法，包括算法及算法演示，線索二叉樹的定義及中序線索化算法演示。(3) 樹、森林和二叉樹之間的轉(zhuǎn)換，介紹了樹的存儲方式，森林與二叉樹的轉(zhuǎn)換，及樹的兩種遍歷方法。(4) 霍夫曼樹的定義，建立霍夫曼樹的算法和霍夫曼樹的構(gòu)造演示。第七章為圖，介紹了與圖有關(guān)的一些基本定義，圖的存儲方式，圖的遍歷，最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。在介紹最短路徑和拓?fù)渑判驎r，為了加深理解，加入了具體實例的演示過程。第八章為查找，介紹了查找的基本概念，線性表的查找，包括順序查找和折半查找的算法、算法演示和算法的分析，二叉排序樹的定義、查找、插入、刪除及它們的算法，平衡二叉樹的定義和平衡化旋轉(zhuǎn)的方法及其圖例，散列表查找及查找方法和查找方法舉例。第九章為內(nèi)部排序，主要介紹了內(nèi)部排序的基本概念、三種簡單排序方法、希爾排序，快速排序、堆排序、歸并排序，以及它們的算法、實例演示和算法面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 36 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊分析，以及各種排序的比較。 具體算法的演示在數(shù)據(jù)結(jié)構(gòu)這門課程中，最難理解的就是其中的各類算法，為了加深用戶對算法的理解，本課件中加入了大量的算法演示，這樣有助于用戶更加方便得學(xué)好這門課程，下面，將挑出幾個算法演示，進行詳細(xì)敘述。例１：課件第二章中順序表的插入算法演示，如圖 所示：　　　　　　　　　　　　　　　圖　首先計算圖表“initial2” ，其作用是設(shè)置初始變量的值，初始變量包括：自定義變量“step”為 0，它的作用是作為條件控制系統(tǒng)執(zhí)行的每一步。自定義變量“stepauto”為１， 它的作用是控制系統(tǒng)是否順序執(zhí)行還是單步執(zhí)行。自定義變量“l(fā)abal”和“l(fā)abal2” ， “l(fā)abal”為“自動” ， “l(fā)abal2”為“重置”　它們兩的作用為標(biāo)簽顯示的交互。自定義變量“erase”為１，它的作用是擦除變量的值。自定義變量“again”為１，它的作用是條件變量。自定義變量“auto”為１，它的作用是條件變量。拖動一個交互圖標(biāo)到流程線上，并命名為“控制面板” ，拖動一個計算圖標(biāo)到交互圖標(biāo)的右下方，并命名為“開始演示” ，選擇交互類型為按鈕響應(yīng)，其屬性設(shè)面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 37 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊置同上，計算圖標(biāo)內(nèi)的語句為：step:=Active2:=0、again:=0、labal2:=停止；它的作用是激活條件 Active2 和 again 為 0,條件步驟 step 為１，標(biāo)簽按鈕 labal2 為顯示“停止” 。顯示圖標(biāo)“自動/手動”和“停止/重置” ，為圖標(biāo)顯示名稱的切換。顯示圖標(biāo)“insert1”的作用是顯示算法和標(biāo)題。群組圖標(biāo)“it“的作用是存儲線性表的框架和線性表內(nèi)的元素，這里由于在下面的演示中要移動表中的元素，所以必須把每一個元素都單獨存放在一個顯示圖標(biāo)中。交互圖標(biāo)“演示”的右下邊放置各步的群組圖標(biāo)，選擇交互類型為條件響應(yīng)類型，并設(shè)置條件響應(yīng)為“step=數(shù)字amp。stepauto” ，變量 step 控制步數(shù)，變量 stepauto 控制演示的類型是自動演示或單步演示。在各步的群組圖標(biāo)內(nèi)，根據(jù)算法的要求，利用移動圖標(biāo)、擦除圖標(biāo)、顯示圖標(biāo)等實現(xiàn)算法的交互演示。下面介紹一下算法的演示過程：本算法是實現(xiàn)在順序表中 L 中第 i 個元素之前插入值為 x 的元素。第一步判斷 i 值是否合法。第二步檢查是否有空間，找到 i 的位置。第三步向下移動最后一個元素到下一位。第四步循環(huán)向下移動元素到下一位，直到移動到第 i 個元素為止。第五步在第 i 個元素之前插入值為 x 的元素。第六步表長加１，插入成功。其算法為：int InsertList(List L, int i, ElemType x) { 　　//在線性表L中第i個元素之前插入值為x的元素. 　　 int k , j。if (i 1 || i +1) return ERROR。 // 插入位置不合法 ............. //當(dāng)前存儲空間滿，增加分配 j = i1。 // j 指示插入位置for (k = 。 k = j。 k) [k+1] = [k] 。 [i1]= x。 // 插入x ++。 // 表長增1 return OK。}例 2：課件第四章中關(guān)于表達式求值問題的演示由于算法中的演示控制基本相同，所以這里不在做詳細(xì)描述。下面介紹一下實例的演示過程：假設(shè)有一個表達式“2+3*34/2”求其值的過程為：面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 38 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊第一步為建立一個操作數(shù)棧和一個符號棧，且初始值都為空。第二步為從左向右讀取表達式，操作數(shù)“2” ， “3”入操作數(shù)棧，運算符“+”入符號棧。第三步為比較“+”和“*”的優(yōu)先級，“+”小于“*”，運算符“*”入符號棧，操作數(shù)“3”入棧。第四步為比較“*”和“”的優(yōu)先級，“*”高于“”，彈出“*”和操作數(shù)棧棧頂?shù)膬蓚€操作數(shù)“3”、“3”，運算結(jié)果“9”存入操作數(shù)棧。第五步為比較“+”和“”的優(yōu)先級，“+”等于“”，運算符“”入符號棧，操作數(shù)“4”入棧。第六步為比較“”和“/”的優(yōu)先級，“”小于“/”，運算符“/”入符號棧，操作數(shù)“2”入棧。第七步為表達式輸完，彈出棧頂符號“/”和棧頂操作數(shù)“4”、“2”，進行運算，得出結(jié)果“2”，存入操作數(shù)棧。第八步為彈出棧頂符號“”和棧頂操作數(shù)“9”、“2”，進行運算，得出結(jié)果“7”，存入操作數(shù)棧。第九步為彈出棧頂符號“+”和棧頂操作數(shù)“7”、“2”，進行運算，得出結(jié)果“9”，存入操作數(shù)棧。第十步為符號棧為空，彈出操作數(shù)“9”，即為所求表達式的結(jié)果。例 3：課件第六章中另一種二叉樹建立的算法演示。由于算法中的演示控制基本相同，所以這里不在做詳細(xì)描述。下面介紹一下算法的演示過程：假設(shè)有一棵二叉樹，把它的空結(jié)點全部補上“*”,在對其進行先序遍歷，得出結(jié)果字符串“52*4**9*7**” ，根據(jù)字符串，遞歸建立二叉樹。第一步為輸入首字符“5” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。第二步為輸入字符“2” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。第三步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。第四步為輸入字符“4” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。第五步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。第六步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。面向?qū)ο蟮某绦蛟O(shè)計51共 頁 第 39 頁┊┊┊┊┊┊┊┊┊┊┊┊┊裝┊┊┊┊┊訂┊┊┊┊┊線┊┊┊┊┊┊┊┊┊┊┊┊┊第七步為輸入字符“9” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。第八步為輸入字符“*”, 判斷