【正文】 ┊ ┊ ┊ ┊ 圖 課件的結(jié)構(gòu)圖 圖 第一章 緒論 什么是數(shù)據(jù) 結(jié)構(gòu) 抽象數(shù)據(jù)類型 算法定義與描述 性能分析與度量 主目錄 第一章 第六章 第五章 第四章 第三章 第二章 第九章 第八章 第七章 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 13 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第二章 線性表 線性表 順序表 鏈表 順序表與鏈表的比較 定義 插入 刪除 單鏈表 靜態(tài)鏈表 循環(huán)鏈表 雙向鏈表 鏈應(yīng)用表 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 14 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第三章 棧、隊(duì)列和串 棧 隊(duì)列 串 第四章 遞歸 遞歸的定義 漢諾塔問題 表達(dá)式求值 N 皇后問題和迷宮求解問題 第五章 廣義表 廣義表 廣義表 廣義表 廣義表 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 15 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 第六章 樹和二 叉樹 樹 霍夫曼樹 它們之間轉(zhuǎn)換 二叉樹 二叉樹性質(zhì) 存儲結(jié)構(gòu) 二叉樹遍歷 二叉樹建立 線索二叉樹 樹的存儲 轉(zhuǎn)換 樹的遍歷 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 16 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第七章 圖 圖的存儲結(jié)構(gòu) 圖的基本概念 圖的遍歷 最小生成樹 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 第八章 查找 基本概念 線性表的查找 二叉排序樹 平衡二叉樹 散列表的查找 順序查找 折半查找 刪除 概念 查找 插入 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 17 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 3 模塊的詳細(xì)功能設(shè)計(jì) 菜單欄的設(shè)計(jì) 下拉菜單是 windows 中最常用的交互類型之一。在本課件中，就用到了“下拉菜單”交互類型，其主要包括四個菜單：“聲音”，“跳轉(zhuǎn)”，“幫助”，“退 出”，如下圖 所示： 直接插入 冒泡排序 簡單選擇 第九章 內(nèi)部排序 排序的概念 三種排序方法 排序方法比較 歸并排序 堆排序 快速排序 希爾排序 圖 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 18 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 下面將重點(diǎn)介紹這四個方面的詳細(xì)設(shè)計(jì)。首先拖動一個交互圖標(biāo)到流程線上，并命名為“文件”。然后雙擊響應(yīng)標(biāo)志，勾選交互屬性對話框中的“交互”標(biāo)簽“范圍”為“永久”的復(fù) 選框。完成“文件”菜單的刪除。在這里先要說明一點(diǎn)的是，本課件的背景音樂是通過計(jì)算圖標(biāo)調(diào)用函 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 19 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 數(shù) stopmidi 和 loopmidi 來完成的。 其中， StopMidi 的作用為停止當(dāng)前正在播放的 midi 音樂。 下面開始制作“聲音”菜單： 先拖動一個交互圖標(biāo)到“標(biāo)題”群組圖標(biāo)的流程線上，并命名為“聲音”，再放置一個群組圖標(biāo)在交互圖標(biāo)的右下面命名為“系統(tǒng)”，選擇交互類型為“下拉菜單”，如上圖 所示。 Menu Item(菜單項(xiàng) ) 在此處輸入你想顯示在下拉菜單中的命令名稱。 (2) 如果想顯示一條虛線，則只輸入一個左括號：（。 (4) 如果想將命令中某一個字母設(shè)置成快捷鍵，在該字母下面加上一條下劃線，并在該字母前輸入一個“ amp?！?字 符，則需要輸入“ amp。”來表示。如果快捷鍵只有一個，可以通過鍵盤直接輸入該快捷鍵。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 20 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ Moveto=position 是為了固定滑動圖標(biāo) slider2 的位置。 Shut/open 交互圖標(biāo)右下方放的圖標(biāo)的交互類型是條件響應(yīng)類型，它是為了判斷 變量 play 的真假，當(dāng) play 為真時，不做任何操作，繼續(xù)執(zhí)行下面的圖標(biāo)，當(dāng) play 為假時，顯示關(guān)閉聲音的標(biāo)志，不播放背景音樂，直接執(zhí)行下面的圖標(biāo)。 在系統(tǒng) 3 的右下方放置了 4 個群組圖標(biāo)和一個計(jì)算圖標(biāo)?！翱旖萱I”未設(shè)置。 “鼠標(biāo)形式”設(shè)置為人手形狀。 “激活條件”未設(shè)置，“狀態(tài)”為“不判斷”， “擦除”為“在下一次輸入之后”， “分支”為“重試”，即 Authorware 返回交互圖標(biāo)，等待用戶下一個響應(yīng)的輸入。 “ up” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。 “ down” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。 “確定”群組圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置基本和上面相同，只是屬性“分支”改為：退出交互，即從交互圖標(biāo)中退出，執(zhí)行主流程線上的下一個設(shè)計(jì)圖標(biāo)，且圖標(biāo)內(nèi)不作任何設(shè)置。計(jì)算圖標(biāo)的作用設(shè)置通過滑動圖標(biāo)控制背景音樂的大小，它用到了下面兩條語句： position:=PathPositionslider2 BNA_SetVolume(2,position) 第一條語句就是把滑動圖標(biāo)“ slider2” 的位置賦值給變量 position。 計(jì)算圖標(biāo)“ perpetual options not active”的作用是 設(shè)置變量 Active2 的值為真，并且保存滑動圖標(biāo)的位置和背景音量的大小。 “跳轉(zhuǎn)”菜單的設(shè)計(jì) “跳轉(zhuǎn)”菜單所要達(dá)到的目的是通過下拉菜單選擇所要到達(dá)的章節(jié)，然后直接 跳轉(zhuǎn)到該章節(jié)的首頁目錄。 首先拖動一個交互圖標(biāo)到流程線上，并命名為“跳轉(zhuǎn)”。 設(shè)置它們的屬性為：“范圍”為“永久”，“分支”為“返回”，其余屬性同上。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 55 共 頁 第 22 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊