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