【文章內(nèi)容簡(jiǎn)介】 ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 第六章 樹(shù)和二 叉樹(shù) 樹(shù) 霍夫曼樹(shù) 它們之間轉(zhuǎn)換 二叉樹(shù) 二叉樹(shù)性質(zhì) 存儲(chǔ)結(jié)構(gòu) 二叉樹(shù)遍歷 二叉樹(shù)建立 線索二叉樹(shù) 樹(shù)的存儲(chǔ) 轉(zhuǎn)換 樹(shù)的遍歷 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 16 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第七章 圖 圖的存儲(chǔ)結(jié)構(gòu) 圖的基本概念 圖的遍歷 最小生成樹(shù) 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 第八章 查找 基本概念 線性表的查找 二叉排序樹(shù) 平衡二叉樹(shù) 散列表的查找 順序查找 折半查找 刪除 概念 查找 插入 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 17 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 3 模塊的詳細(xì)功能設(shè)計(jì) 菜單欄的設(shè)計(jì) 下拉菜單是 windows 中最常用的交互類型之一。它的優(yōu)點(diǎn)是可以節(jié)省屏幕上有限的空間，因此在課件中也會(huì)經(jīng)常用到。在本課件中，就用到了“下拉菜單”交互類型，其主要包括四個(gè)菜單：“聲音”，“跳轉(zhuǎn)”，“幫助”，“退 出”，如下圖 所示： 直接插入 冒泡排序 簡(jiǎn)單選擇 第九章 內(nèi)部排序 排序的概念 三種排序方法 排序方法比較 歸并排序 堆排序 快速排序 希爾排序 圖 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 18 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 下面將重點(diǎn)介紹這四個(gè)方面的詳細(xì)設(shè)計(jì)。由于 Authorware 程序運(yùn)行時(shí)，在演示窗口系統(tǒng)會(huì)自動(dòng)添加一個(gè)默認(rèn)的“文件”菜單，其中僅有退出菜單項(xiàng)，我們要用一個(gè)方法把它刪除。首先拖動(dòng)一個(gè)交互圖標(biāo)到流程線上，并命名為“文件”。再放置一個(gè)群組圖標(biāo)在交互圖標(biāo)的右下方命名為“ quit”，選擇交互類型為下拉菜單。然后雙擊響應(yīng)標(biāo)志，勾選交互屬性對(duì)話框中的“交互”標(biāo)簽“范圍”為“永久”的復(fù) 選框。最后拖動(dòng)一個(gè)擦除圖標(biāo)到流程線上，并命名為“刪除文件菜單”，單擊運(yùn)行按鈕，程序打開(kāi)刪除圖標(biāo)屬性時(shí)，單擊系統(tǒng)默認(rèn)的文件菜單。完成“文件”菜單的刪除。 “聲音”菜單的設(shè)計(jì) 在本課件中，“聲音”菜單所要達(dá)到的目標(biāo)是控制背景音樂(lè)的大小和背景音樂(lè)的開(kāi)關(guān)。在這里先要說(shuō)明一點(diǎn)的是，本課件的背景音樂(lè)是通過(guò)計(jì)算圖標(biāo)調(diào)用函 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 19 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 數(shù) stopmidi 和 loopmidi 來(lái)完成的。下面來(lái)說(shuō)明一下在主目錄下調(diào)用外部 midi音樂(lè)的方法，如下圖 所示： 圖 if－ then 語(yǔ)句判斷變量 play 是否為真，為真則執(zhí)行函數(shù) StopMidi()和LoopMidi(\\cai\\sound\\)。 其中， StopMidi 的作用為停止當(dāng)前正在播放的 midi 音樂(lè)。 LoopMidi 的作用為循環(huán)播放指定目錄下的 midi 音樂(lè)。 下面開(kāi)始制作“聲音”菜單： 先拖動(dòng)一個(gè)交互圖標(biāo)到“標(biāo)題”群組圖標(biāo)的流程線上，并命名為“聲音”，再放置一個(gè)群組圖標(biāo)在交互圖標(biāo)的右下面命名為“系統(tǒng)”，選擇交互類型為“下拉菜單”，如上圖 所示。 其中，下拉菜單對(duì)話框選項(xiàng)設(shè)置 ： Menu(菜單 ) 在該信息欄中顯示了菜單名稱，菜單名稱同設(shè)置菜單響應(yīng)的交互 圖標(biāo)同名。 Menu Item(菜單項(xiàng) ) 在此處輸入你想顯示在下拉菜單中的命令名稱?？梢允褂? 一些特殊符號(hào)來(lái)控制菜單項(xiàng)的顯示： (1) 如果希望該菜單項(xiàng)顯示時(shí)是變灰的，則在菜單項(xiàng)前面加上一個(gè)左括號(hào)，例如 “（系統(tǒng)”。 (2) 如果想顯示一條虛線，則只輸入一個(gè)左括號(hào)：（。 (3) 如果想加入一條分隔線，則輸入一個(gè)左括號(hào)和一個(gè)減號(hào)：（－。 (4) 如果想將命令中某一個(gè)字母設(shè)置成快捷鍵，在該字母下面加上一條下劃線，并在該字母前輸入一個(gè)“ amp。”字符，如果想顯示“ amp。” 字 符，則需要輸入“ amp。amp。”來(lái)表示。 Key(快捷鍵 ) 在輸入框中定義熱區(qū)響應(yīng)的快捷鍵，可以使用快捷鍵來(lái)激活熱區(qū)響應(yīng)。如果快捷鍵只有一個(gè)，可以通過(guò)鍵盤直接輸入該快捷鍵。 在系統(tǒng)群組圖標(biāo)中設(shè)置如下圖 所示： “ options active” 計(jì)算圖標(biāo)中設(shè)置了 Active2 和 moveto 兩個(gè)系統(tǒng)變量，其中：Active2＝ 0 是為了當(dāng)打開(kāi)聲音圖標(biāo)后使其它所有以其為激活條件的按鈕都變?yōu)榛疑?，則其不可用。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 20 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ Moveto=position 是為了固定滑動(dòng)圖標(biāo) slider2 的位置。 Slider2 顯示圖標(biāo)是為了存放滑動(dòng) 圖標(biāo)。 Shut/open 交互圖標(biāo)右下方放的圖標(biāo)的交互類型是條件響應(yīng)類型，它是為了判斷 變量 play 的真假，當(dāng) play 為真時(shí)，不做任何操作，繼續(xù)執(zhí)行下面的圖標(biāo)，當(dāng) play 為假時(shí)，顯示關(guān)閉聲音的標(biāo)志，不播放背景音樂(lè)，直接執(zhí)行下面的圖標(biāo)。 圖 交互圖標(biāo)“系統(tǒng) 3”內(nèi)存放了聲音系統(tǒng)的界面，包括一個(gè)聲音的開(kāi)關(guān)按鈕，一個(gè)滑動(dòng)條和控制滑動(dòng)條的一個(gè)向上按鈕及一個(gè)向下按鈕。 在系統(tǒng) 3 的右下方放置了 4 個(gè)群組圖標(biāo)和一個(gè)計(jì)算圖標(biāo)。其設(shè)置如下： “關(guān)閉”群組圖標(biāo)，選擇交互 類型為熱區(qū)響應(yīng)，其屬性設(shè)置為： “位置”和“大小”通過(guò)鼠標(biāo)調(diào)整?！翱旖萱I”未設(shè)置。 “匹配”設(shè)置為單擊，即用戶在熱區(qū)內(nèi)單擊鼠標(biāo)向程序發(fā)出響應(yīng)。 “鼠標(biāo)形式”設(shè)置為人手形狀。 以上幾條屬性，在以后的圖標(biāo)屬性中如未加說(shuō)明，則和其完全相同。 “激活條件”未設(shè)置，“狀態(tài)”為“不判斷”， “擦除”為“在下一次輸入之后”， “分支”為“重試”，即 Authorware 返回交互圖標(biāo)，等待用戶下一個(gè)響應(yīng)的輸入。 “關(guān)閉”群組圖標(biāo)內(nèi)的設(shè)置為：一個(gè)計(jì)算圖標(biāo)用于對(duì)變 量 play 取反，一個(gè)交互圖標(biāo)右下方放置兩個(gè)群組圖標(biāo)，設(shè)置為條件響應(yīng)類型，條件為“ play=TRUE” 或“ play=FALSE” ,當(dāng)為真時(shí)，循環(huán)播放背景音樂(lè)，當(dāng)為假時(shí)，關(guān)閉背景音樂(lè)。 “ up” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。其圖標(biāo)內(nèi)的設(shè)置為：一個(gè)計(jì)算圖標(biāo)和一個(gè)移動(dòng)圖標(biāo)，計(jì)算圖標(biāo)使滑動(dòng)圖標(biāo) 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁(yè) 第 21 頁(yè) ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ slider2 的位置加 5，通過(guò)移動(dòng)圖標(biāo)來(lái)使其向前移動(dòng)到指定的位置。 “ down” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。其圖標(biāo)內(nèi)的設(shè)置為：一個(gè)計(jì)算圖標(biāo)和一個(gè)移動(dòng)圖標(biāo)，計(jì)算圖標(biāo)使滑動(dòng)圖標(biāo)slider2 的位置減 5，通過(guò)移動(dòng)圖標(biāo)來(lái)使其向后移動(dòng)到指定的位置。 “確定”群組圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置基本和上面相同，只是屬性“分支”改為：退出交互，即從交互圖標(biāo)中退出，執(zhí)行主流程線上的下一個(gè)設(shè)計(jì)圖標(biāo)，且圖標(biāo)內(nèi)不作任何設(shè)置。 “ positionPathPosition@slider2”計(jì)算圖標(biāo)，選擇交互類型為條件響應(yīng)，其屬性設(shè)置為條件為“ positionPathPosition@slider2”， “自動(dòng)”為真，意思是當(dāng)變量 position 不等于 slider2的位置時(shí)，則執(zhí)行下邊的計(jì)算圖標(biāo)。計(jì)算圖標(biāo)的作用設(shè)置通過(guò)滑動(dòng)圖標(biāo)控制背景音樂(lè)的大小，它用到了下面兩條語(yǔ)句： position:=PathPosition@slider2 BNA_SetVolume(2,position) 第一條語(yǔ)句就是把滑動(dòng)圖標(biāo)“ slider2” 的位置賦值給變量 position。 第二條語(yǔ)句就是通過(guò)外部函數(shù) BNA_SetVolume 和 BNA_GetVolume()使滑動(dòng)圖標(biāo)來(lái)控制背景音量的大小。 計(jì)算圖標(biāo)“ perpetual options not active”的作用是 設(shè)置變量 Active2 的值為真，并且保存滑動(dòng)圖標(biāo)的位置和背景音量的大小。 擦除圖標(biāo)“ erase quit”的作用是擦除所有與聲音有關(guān)的背景圖片。 “跳轉(zhuǎn)”菜單的設(shè)計(jì) “跳轉(zhuǎn)”菜單所要達(dá)到的目的是通過(guò)下拉菜單選擇所要到達(dá)的章節(jié)，然后直接 跳轉(zhuǎn)到該章節(jié)的首頁(yè)目錄。其結(jié)構(gòu)如圖 中間所示。 首先拖動(dòng)一個(gè)交互圖標(biāo)到流程線上，并命名為“跳轉(zhuǎn)”。再放置 9 個(gè)計(jì)算圖標(biāo)在交互圖標(biāo)的右下方并分別命名為“第一章”、“第二章”、“第三章”、“第