【正文】 參考文獻1. 嚴蔚敏，吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)(C 語言版) 北京：清華大學(xué)出版社，2022年2. 張選平，雷詠梅．?dāng)?shù)據(jù)結(jié)構(gòu) 機械工業(yè)出版社，1999 年3. 黃國瑜，葉乃青．?dāng)?shù)據(jù)結(jié)構(gòu)(C 語言版) 北京：清華大學(xué)出版社，2022年4. 張巖．Authorware 高級應(yīng)用實例精解　　北京：清華大學(xué)出版社，2022 年5. 程小丫．Authorware 多媒體課件制作導(dǎo)航　海洋出版社，2022 年6. 陳朝，葛寧．Authorware 短期培訓(xùn)教程　北京：希望電子出版社，2022 年7. Wirth + Dada Structures =Programs. Prentice–Hall.,inc, 19928. Aho A V,Hopcroft J E ,Ullman J D．Data Structures and Algorithms.Addison – Wesley Publishing Company , Inc .,1983 。其次我要感謝的是身邊的同學(xué)，他們也給予我不少幫助。致 謝在完成畢業(yè)設(shè)計的過程中，我得到了許多老師和同學(xué)的幫助。在課件的開發(fā)過程當(dāng)中，我也遇到了一些困難，特別是在早期，由于我對這個課題不是太重視，把它想的太簡單了，所以早期的準備工作做得不是太充分，對課件的總體設(shè)計把握的不是太好，幸虧秦老師及時糾正了我的問題，使我能順利得完成畢業(yè)設(shè)計。通過在這三個多月的學(xué)習(xí)中，我對 Authorware 這個多媒體課件開發(fā)工具由先前的陌生到逐漸了解再到熟練掌握，并且進一步加深了我對《數(shù)據(jù)結(jié)構(gòu)》這門課程的認識。 “退出”菜單項的作用是打開退出課件的對話框。用戶打開本課件后，點擊進入主目錄，在主目錄中可以直接選擇所要瀏覽的章，點擊章的標題進入節(jié)的目錄，在節(jié)的目錄中可以直接選擇所要瀏覽的節(jié)的內(nèi)容，也可以通過目錄下方的“上一步”和“下一步”按鈕方便的瀏覽各個頁面的內(nèi)容，在“下一步”按鈕的右邊有一個“返回”按鈕，它的作用是返回該頁所在章的節(jié)目錄。本課件的所有超鏈接和所用到的外部超鏈接多媒體文件都是存放在ｅ盤根目錄下，所以必須把“kj ”文件夾安裝到 e 盤根目錄下，課件才能正常運行。 k=kd }R[k+i]=R[0]。amp。 k=jd。j=n。}void ShellPass(RecType R[],int n,int d)?。? int j,k。it。其算法為：void ShellSort(RectType R[],int n,int dk[],int t) ?。鹖nt i。第二步為第二趟排序間隔 d1＝2,循環(huán)比較兩數(shù)的大小，如果小的數(shù)字在前，大的數(shù)字在后，則比較下一組數(shù)字，否則交換兩數(shù)，直到數(shù)據(jù)都比完為止。下面介紹一下算法的演示過程：假設(shè)有一組數(shù)據(jù)為“18,28,45,28,16,8”,對其進行希爾排序。｝例 4：課件第九章中希爾排序的演示。 TR=creat_btree(TR)。 　　 Pdata=ch。 　　if(ch==*) T=NULL。其算法為：b_tree creat_btree(b_tree T)｛　　　char ch。第十步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。第八步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。第六步為輸入字符“*”, 判斷字符是否為“*”是則返回上層遞歸，然后遞歸建立上一個結(jié)點的右子樹。第四步為輸入字符“4” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。第二步為輸入字符“2” ，判斷字符是否為“*”,不是則建立結(jié)點，然后遞歸建立該結(jié)點的左子樹。下面介紹一下算法的演示過程：假設(shè)有一棵二叉樹，把它的空結(jié)點全部補上“*”,在對其進行先序遍歷，得出結(jié)果字符串“52*4**9*7**” ，根據(jù)字符串，遞歸建立二叉樹。例 3：課件第六章中另一種二叉樹建立的算法演示。第九步為彈出棧頂符號“+”和棧頂操作數(shù)“7”、“2”，進行運算，得出結(jié)果“9”，存入操作數(shù)棧。第七步為表達式輸完，彈出棧頂符號“/”和棧頂操作數(shù)“4”、“2”，進行運算，得出結(jié)果“2”，存入操作數(shù)棧。第五步為比較“+”和“”的優(yōu)先級，“+”等于“”，運算符“”入符號棧，操作數(shù)“4”入棧。第三步為比較“+”和“*”的優(yōu)先級，“+”小于“*”，運算符“*”入符號棧，操作數(shù)“3”入棧。下面介紹一下實例的演示過程：假設(shè)有一個表達式“2+3*34/2”求其值的過程為：第一步為建立一個操作數(shù)棧和一個符號棧，且初始值都為空。 // 表長增1 return OK。 [i1]= x。 k = j。 // 插入位置不合法 ............. //當(dāng)前存儲空間滿，增加分配 j = i1。其算法為：int InsertList(List L, int i, ElemType x) { 　　//在線性表L中第i個元素之前插入值為x的元素. 　　 int k , j。第五步在第 i 個元素之前插入值為 x 的元素。第三步向下移動最后一個元素到下一位。第一步判斷 i 值是否合法。在各步的群組圖標內(nèi)，根據(jù)算法的要求，利用移動圖標、擦除圖標、顯示圖標等實現(xiàn)算法的交互演示。交互圖標“演示”的右下邊放置各步的群組圖標，選擇交互類型為條件響應(yīng)類型，并設(shè)置條件響應(yīng)為“step=數(shù)字amp。顯示圖標“insert1”的作用是顯示算法和標題。拖動一個交互圖標到流程線上，并命名為“控制面板” ，拖動一個計算圖標到交互圖標的右下方，并命名為“開始演示” ，選擇交互類型為按鈕響應(yīng)，其屬性設(shè)置同上，計算圖標內(nèi)的語句為：step:=Active2:=0、again:=0、labal2:=停止；它的作用是激活條件 Active2 和 again 為 0,條件步驟 step 為１，標簽按鈕 labal2 為顯示“停止” 。自定義變量“again”為１，它的作用是條件變量。自定義變量“l(fā)abal”和“l(fā)abal2” ， “l(fā)abal”為“自動” ， “l(fā)abal2”為“重置”　它們兩的作用為標簽顯示的交互。例１：課件第二章中順序表的插入算法演示，如圖 所示：　　　　　　　　　　　　　　　圖　首先計算圖表“initial2” ，其作用是設(shè)置初始變量的值，初始變量包括：自定義變量“step”為 0，它的作用是作為條件控制系統(tǒng)執(zhí)行的每一步。第九章為內(nèi)部排序，主要介紹了內(nèi)部排序的基本概念、三種簡單排序方法、希爾排序，快速排序、堆排序、歸并排序，以及它們的算法、實例演示和算法分析，以及各種排序的比較。在介紹最短路徑和拓撲排序時，為了加深理解，加入了具體實例的演示過程。(4) 霍夫曼樹的定義，建立霍夫曼樹的算法和霍夫曼樹的構(gòu)造演示。(2) 二叉樹的性質(zhì)、存儲結(jié)構(gòu)、3 種遍歷的方法，其中先序遍歷有算法及算法演示，中序和后序有算法及舉例，兩種建立二叉樹的方法，包括算法及算法演示，線索二叉樹的定義及中序線索化算法演示。第五章為廣義表，介紹了廣義表的定義、操作、存儲結(jié)構(gòu)和其遞歸算法。(3)串的定義和兩種串的模式匹配算法及其算法演示。第三章為棧、隊列和串，介紹了三個方面:(1)棧的定義、特點和進棧、出棧操作及其算法演示。 課件的主要內(nèi)容在本課件中主要包括了九章的內(nèi)容：第一章為緒論，介紹了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念，算法的定義和描述以及算法性能分析和度量，其中在介紹數(shù)據(jù)結(jié)構(gòu)的定義時，為了控制各章之間的跳轉(zhuǎn)和習(xí)題各個頁面和節(jié)之間的跳轉(zhuǎn)和返回節(jié)目錄加深用戶對它的定義理解，這里舉了 3 個例子，分別對應(yīng)數(shù)據(jù)結(jié)構(gòu)的三種類型。在下方的小方框內(nèi)的三個按鈕中使用了兩層框架的重合使用，你可以通過“上一步”和“下一步”按鈕順序瀏覽整個課件的全部頁面，如果為課件的第一頁，則“上一步”按鈕不可用，如果為課件的最后一頁，則“下一步”按鈕不可用。在設(shè)置好以上后，它的演示圖如圖 所示：　　　 圖 左邊方框內(nèi)的按鈕除“習(xí)題”按鈕外，其余按鈕全是第一層框架的按鈕，“退出”按鈕的作用是調(diào)出的是退出對話框；“主目錄”按鈕的作用是直接返回系統(tǒng)的主目錄；“上一章”按鈕的作用是返回前一章，如果是第一章，則為灰色且不可用；“下一章”按鈕的作用是進入下一章，如果是最后一章，則為灰色且不可用。 “next” 群組圖標的作用是當(dāng)單擊熱區(qū)時，進入下一頁。再拖動一個群組到交互圖標的右下方，并命名為“next”,選擇其交互類型為熱區(qū)響應(yīng)，其屬性同上。 “previous”群組圖標內(nèi)的設(shè)置為：拖動一個交互圖標到流程線上，再拖動兩個導(dǎo)航圖標到交互圖標的右下方，選擇它們交互類型為條件響應(yīng)，其中一個設(shè)置條件為previouspage，雙擊打開導(dǎo)航圖標，其設(shè)置為：目的地為“附近” ，頁的選項為“前一頁” ；另一個設(shè)置條件為 previouspage=0，雙擊打開下面的導(dǎo)航圖標，其設(shè)置為：目的地為“任意頁” ，通過框架選擇要跳轉(zhuǎn)到的前一節(jié)的末尾。下面以第一章第一節(jié)為例，其它章節(jié)的做法基本相同，如圖 　　　 　　　　　　圖　首先拖動一個框架圖標到流程線上，并命名為“什么是數(shù)據(jù)結(jié)構(gòu)” ，然后拖動每一頁的顯示圖標或群組圖標到框架圖標的右下方，并在需要的圖標上放置計算圖標，設(shè)置好自定義變量的值。具體的設(shè)置這里不在詳細敘述。雙擊導(dǎo)航圖標，設(shè)置好屬性，并連接到所要鏈接的圖標。修改這三個按鈕交互類型的按鈕，并分別改為“上一步” ， “下一步”和“返回” ，根據(jù)它們的激活條件， “上一步”按鈕只有在每一節(jié)的首頁才被激活， “下一步”按鈕在每一節(jié)的首頁和最后一頁才被激活， “返回”按鈕一直有效，只要單擊“返回”按鈕就會直接返回到每一節(jié)的首頁，即節(jié)目錄。nextpageamp。previouspageamp?？蚣艿倪M入部分設(shè)置如下圖 所示：　　　 圖　對于框架內(nèi)的進入部分，首先刪除框架上的面板顯示圖標，然后對交互圖標的設(shè)置是刪除導(dǎo)航圖標，只保留上一頁、下一頁和返回首頁的導(dǎo)航圖標，作為每一節(jié)與下一節(jié)之間的跳轉(zhuǎn)。框架圖標“1 節(jié)”用來實現(xiàn)節(jié)與節(jié)之間的跳轉(zhuǎn)。下面以第一章為例，其它章的做法基本相同。在全設(shè)置好以后，執(zhí)行課件直到框架背景下，調(diào)整按鈕的大小和位置，放到合適的位置上。再拖動一個群組圖標到交互圖標的右下方，并命名為“主目錄” ，設(shè)置交互類型為按鈕響應(yīng)，屬性設(shè)置為：激活條件為“Active2”,其它設(shè)置和前面相同。nextcaption” ，其它保持不變。設(shè)置它們的交互類型為按鈕響應(yīng)，屬性設(shè)置除了激活條件設(shè)置為“Active2amp。群組圖標“backgroud”的作用是用來存放所有的背景圖。其設(shè)置如下：圖 計算圖標“download”和“Eraseall”的作用有以下幾個方面：(1) 設(shè)定課件顯示屏幕的大小和在電腦屏幕上顯示的位置.(2) 利用系統(tǒng)函數(shù)擦除所有前面屏幕顯示的內(nèi)容?！　≡诿恳徽碌娜航M圖標內(nèi)，都有一個聲音圖標和一個計算圖標，聲音圖標導(dǎo)入的是外部的單擊聲音，計算圖標中用到了系統(tǒng)函數(shù) Goto，它的作用和導(dǎo)航圖標類似，都是直接跳轉(zhuǎn)到需要到的頁面，與下面的框架配合使用，可以直接跳轉(zhuǎn)到框架內(nèi)的各個章節(jié)。(3)指針在對象上　當(dāng)用戶將鼠標移到熱區(qū)內(nèi)，不按任何鍵，系統(tǒng)就會作出反應(yīng)。(1) 單擊　用戶在熱區(qū)內(nèi)單擊鼠標向程序發(fā)出響應(yīng)。如果使用多個快捷鍵則需要使用運算符“｜” ?！翱旖萱I”　在輸入框中定義熱對象響應(yīng)的快捷鍵，可以使用快捷鍵來激活熱對象響應(yīng)。正是因為熱對象的這些優(yōu)點，所以要設(shè)定的熱對象，必須單獨存放在一個顯示圖標中，正如前面“背景”群組圖標中，為了設(shè)定每章標題的熱對象，就必須把每一章的標題單獨存放在一個顯示圖標。設(shè)定響應(yīng)的對象后，即使調(diào)整該顯示對象的位置后，響應(yīng)仍然有效。下面先來介紹一下熱對象響應(yīng)。首先拖動一個交互圖標到主流程線上，