【文章內(nèi)容簡介】 于用例（ 3）和（ 4）有公共行為，因此可以抽象出一個父用例“ create Tree”。 6) create Tree（創(chuàng)建二叉樹） 本用例描述了創(chuàng)建二叉樹的通用行為，是用例（ 3）和（ 4）的父用例。 7) show HuffmanCode（ 演示赫夫曼樹 ） 本用例提供了演示 赫夫曼樹 創(chuàng)建 的功能。 8) show TopoSort（ 演示 拓撲排序） 本用例提供了演示 拓撲排序 的功能。 9) show Sort（ 演示 內(nèi)部排序） 本用例提 供了演示 內(nèi)部排序中的希爾排序和快速排序 的功能。 系統(tǒng)的用例圖如圖 所示，參與者 “OP”與 “show sqList”、 “ show linkList”、 “ show OrderTree“ 、 ”show ThreTree“ 、 “create Tree” 、 ”show HuffmanCode“ 、 ”show TopoSort“、 ”show Sort“交互。 s h o w Or d e r T r e es h o w l in k L is ts h o w T h r e T r e es h o w H u f f m a n C o d es h o w T o p o S o r ts h o w S o r ts h o w s q L is tOPc r e a t e T r e e 圖 系統(tǒng)用例圖 畢業(yè)設(shè)計（論文）專用紙 第 頁 9 用例的事件流描述 用例的事件流是對完成用例行為所需的事件的描述 [4]。事件流描述了系統(tǒng)作什么，而不是描述系統(tǒng)應(yīng)該怎么做。下面 對前面識別出的用例逐個進行描述。 1) show sqList（演示順序表） 用例編號 001 用例名稱 演示順序表 用例描述 動態(tài)演示順序表的添加和刪除 參與者角色 操作者 前置條件 系統(tǒng)處于運行狀態(tài) 后置條件 動態(tài)演示順序表的添加和刪除 基本路徑 1. 操作者進入演示系統(tǒng)界面，用例開始； 2. 操作者向系統(tǒng)發(fā)出“演示順序表”請求； 3. 系統(tǒng)要求操作者選擇順序表演示的是添加還是刪除 A1： 操作者做出選擇； 4. 操作者輸入信息，并發(fā)出“確定”請求； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求； 7. 系統(tǒng)顯示相關(guān)說明，系統(tǒng)轉(zhuǎn)到 13 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； 10. 操作者向系統(tǒng)發(fā)出“執(zhí)行”請求； 11. 系統(tǒng)動態(tài)地演示操作者選擇的請求 12. 在系統(tǒng)演示未結(jié)束時，操作者是否向系統(tǒng)發(fā)出請求； A2：發(fā)出請求； 13. 用例結(jié)束； 14. 操作者向系統(tǒng)發(fā)出“重新輸入信息”請求后，轉(zhuǎn)到 4； 擴展路徑 A1： 操作者做出選擇 ； 畢業(yè)設(shè)計（論文）專用紙 第 頁 10 1. 操作者選擇順序表添加的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 2. 操作者選擇順序表刪除的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； A2：發(fā)出請求 ； 1. 操作者向系統(tǒng)發(fā)出“暫停”請求，系統(tǒng)將停止演示； B1：演示是否結(jié)束； 異常 路徑 B1：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 2) show linkList（演示鏈表） 用例編號 002 用例名稱 演示鏈表 用例描述 動態(tài)演示鏈表的創(chuàng)建、添加和刪除 參與者角色 操作者 前置條件 系統(tǒng)處于運行狀態(tài) 后置條件 動態(tài)演示鏈表的創(chuàng)建、添加和刪除 基本路徑 1. 操作者進入演示系統(tǒng)界面，用例開始； 2. 操作者向系統(tǒng)發(fā)出“演示鏈表”請求； 3. 系統(tǒng)要求操作者選擇演示鏈表的創(chuàng)建、添加還是刪除 A1： 操作者做出選擇； 4. 操作者輸入信息，并發(fā)出“確定”請求； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求 , 系統(tǒng)轉(zhuǎn)到 13； 7. 系統(tǒng)顯示相關(guān)說明； 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； 畢業(yè)設(shè)計（論文）專用紙 第 頁 11 10. 操作者向系統(tǒng)發(fā)出“執(zhí)行”請求； 11. 系統(tǒng)動態(tài)地演示操作者選擇的請求 12. 在系統(tǒng)演示未結(jié)束時，操作者是否向系統(tǒng)發(fā)出請求； A2：發(fā)出請求； 13. 用例結(jié)束； 14. 操作者向系統(tǒng)發(fā)出“重新輸入信息”請求后，轉(zhuǎn)到 4； 擴展路徑 A1： 操作者做出選擇 ； 1. 操作者選擇鏈表創(chuàng)建的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 2. 操作者選擇鏈表 添加的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 3. 操作者選擇鏈表刪除的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； A2：發(fā)出請求 ； 2. 操作者向系統(tǒng)發(fā)出“暫停”請求，系統(tǒng)將停止演示； B1：演示是否結(jié)束； 異常路徑 B1：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 3) show OrderTree（ 演示二叉樹遍歷 ） 用例編號 003 用例名稱 演示二叉樹遍歷 用例描述 動態(tài)演示二叉樹的先序、中序和后序遍歷 參與者角色 操作 者 前置條件 系統(tǒng)運行于二叉樹狀態(tài) 后置條件 動態(tài)演示二叉樹的先序、中序和后序遍歷，并顯示遍歷的結(jié)果 基本路徑 1. 操作者進入二叉樹演示界面，用例開始； 畢業(yè)設(shè)計（論文）專用紙 第 頁 12 2. 操作者向系統(tǒng)發(fā)出“演示二叉樹遍歷”請求； 3. 系統(tǒng)要求操作者選擇演示二叉樹的先序、中序還是后序遍歷； A1： 操作者做出選擇； 4. 操作者輸入信息； A2： 操作者對輸入信息做出選擇； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求 , 系統(tǒng)轉(zhuǎn)到 13； 7. 系統(tǒng)顯示相關(guān)說明； 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； “執(zhí)行”請 求； ； ，操作者是否向系統(tǒng)發(fā)出請求； A3：發(fā)出請求； ； “重新輸入信息”請求后，轉(zhuǎn)到 4； 擴展路徑 A1： 操作者做出選擇 ； 1. 操作者選擇先序遍歷的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 2. 操作者選擇中序遍歷的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 3. 操作者選擇后序遍歷的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4 A2：操作者對輸入信息做出選擇； 1. 操作者選擇“自動建樹”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，系統(tǒng)轉(zhuǎn)到 5； 2. 操作者選擇“滿樹”按鈕，操作者向系統(tǒng)發(fā)出“確定 ”請求，系統(tǒng)轉(zhuǎn)到 5； A3：發(fā)出請求 ； 畢業(yè)設(shè)計（論文）專用紙 第 頁 13 1. 操作者向系統(tǒng)發(fā)出“暫?！闭埱?，系統(tǒng)將停止演示； B1：演示是否結(jié)束； 異常路徑 B1：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 4) show ThreTree（ 演示二叉樹線索化 ） 用例編號 004 用例名稱 演示二叉樹線索化 用例描述 動態(tài)演示二叉樹的先序、中序和后序線索化 參與者角色 操作者 前置條件 系統(tǒng)運行于二叉樹狀態(tài) 后置條件 動態(tài)演示二叉 樹的先序、中序和后序線索化 基本路徑 1. 操作者進入二叉樹演示界面，用例開始； 2. 操作者向系統(tǒng)發(fā)出“演示二叉樹線索化”請求； 3. 系統(tǒng)要求操作者選擇演示二叉樹的先序、中序還是后序線索化； A1： 操作者做出選擇； 4. 操作者輸入信息； A2： 操作者對輸入信息做出選擇； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求 , 系統(tǒng)轉(zhuǎn)到 13； 7. 系統(tǒng)顯示相關(guān)說明； 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； “執(zhí)行”請求； 畢業(yè)設(shè)計（論文）專用紙 第 頁 14 ； ，操作者是否向系 統(tǒng)發(fā)出請求； A3：發(fā)出請求； ； “重新輸入信息”請求后，轉(zhuǎn)到 4； 擴展路徑 A1： 操作者做出選擇 ； 1. 操作者選擇先序線索化的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 2. 操作者選擇中序線索化的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； 3. 操作者選擇后序線索化的演示，顯示相應(yīng)的界面，轉(zhuǎn)到 4； A2：操作者對輸入信息做出選擇； 1. 操作者選擇“自動建立”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，系統(tǒng)轉(zhuǎn)到 5； 2. 操作者選擇“滿樹”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，系統(tǒng)轉(zhuǎn)到 5； 3. 操作者選擇“保存數(shù)據(jù)”按鈕，操作者向系統(tǒng)發(fā)出 “確定”請求，保存該文件； 4. 操作者選擇“導入數(shù)據(jù)”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，導入一文件； A3：發(fā)出請求 ； 1. 操作者向系統(tǒng)發(fā)出“暫?！闭埱?，系統(tǒng)將停止演示； B1：演示是否結(jié)束； 異常路徑 B1：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 5) show HuffmanCode（ 演示赫夫曼樹 ） 畢業(yè)設(shè)計（論文）專用紙 第 頁 15 用例編號 005 用例名稱 演示赫夫曼樹 用例描述 動態(tài)演示赫夫曼樹的創(chuàng)建 參與者角色 操作者 前置條件 系統(tǒng)運行于二叉樹狀態(tài) 后置條件 動態(tài)演示赫夫曼樹的創(chuàng)建 基本路徑 1. 操作者進入二叉樹演示界面，用例開始； 2. 操作者向系統(tǒng)發(fā)出“演示赫夫曼樹”請求； 3. 系統(tǒng)要求操作者輸入信息； 4. 操作者輸入信息完成后，并發(fā)出“確定”請求； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求； 7. 系統(tǒng)顯示相關(guān)說明，系統(tǒng)轉(zhuǎn)到 13 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； 10. 操作者向系統(tǒng)發(fā)出“執(zhí)行”請求； 11. 系統(tǒng)動態(tài)地演示操作者選擇的請求 ； 12. 在系統(tǒng)演示未結(jié)束時，操作者是否向系統(tǒng)發(fā)出請求； A2：發(fā)出請求； 13. 用例結(jié)束； 14. 操作者向系統(tǒng)發(fā)出“重新輸入信息”請求后，轉(zhuǎn)到 3； 擴展路徑 A2：發(fā)出請求 ； 1. 操作者向系統(tǒng)發(fā)出“暫?！闭埱螅到y(tǒng)將停止演示； B1：演示是否結(jié)束； 異常路徑 B1：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 畢業(yè)設(shè)計（論文）專用紙 第 頁 16 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 6) show TopoSort（ 演示 拓撲排序） 用例編號 006 用例名稱 演示 圖 用例描述 動態(tài)演示 拓撲排序 參與者角色 操作者 前置條件 系統(tǒng) 處于 運行狀態(tài) 后置條件 動態(tài)演 示 拓撲排序 基本路徑 1. 操作者進入 系統(tǒng)演示 界面，用例開始； 2. 操作者向系統(tǒng)發(fā)出“演示 拓撲排序 ”請求； 3. 系統(tǒng)要求操作者輸入信息； A1：操作者對輸入信息做出選擇 ； 4. 操作者輸入信息完成后，并發(fā)出“確定”請求； 5. 系統(tǒng)自動根據(jù)輸入信息建立相應(yīng)的界面； 6. 操作者向系統(tǒng)發(fā)出“說明”請求； 7. 系統(tǒng)顯示相關(guān)說明，系統(tǒng)轉(zhuǎn)到 13 8. 操作者向系統(tǒng)發(fā)出“返回”請求； 9. 系統(tǒng)轉(zhuǎn)到 2； 10. 操作者向系統(tǒng)發(fā)出“執(zhí)行”請求； 11. 系統(tǒng)動態(tài)地演示操作者選擇的請求 12. 在系統(tǒng)演示未結(jié)束時，操作者是否向系統(tǒng)發(fā)出請求； A2：發(fā)出請求； 13. 用例結(jié)束； 14. 操作者向系統(tǒng)發(fā)出“ 重新輸入信息”請求后，轉(zhuǎn)到 3； 擴展路徑 A1：操作者對輸入信息做出選擇 ； 1. 操作者選擇“ 隨機建立”按鈕； 畢業(yè)設(shè)計（論文）專用紙 第 頁 17 B1：發(fā)出請求； 2. 操作者選擇“導入 ”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，導入一文件； A2：發(fā)出請求 ； 1. 操作者向系統(tǒng)發(fā)出“暫?！闭埱?，系統(tǒng)將停止演示； B2：演示是否結(jié)束； 異常路徑 B1：發(fā)出請求； 1. 操作者向系統(tǒng)發(fā)出“確定”請求，系統(tǒng)轉(zhuǎn)到 5； 2. 操作者選擇“保存 ”按鈕，操作者向系統(tǒng)發(fā)出“確定”請求，保存該文件； B2：演示是否結(jié)束 ； 1. 操作者向系統(tǒng)發(fā)出“繼續(xù)”請求，系統(tǒng)將接著暫停的位置繼續(xù)執(zhí)行轉(zhuǎn)到 13； 2. 操作者向系統(tǒng)發(fā)出“恢復”請求，系統(tǒng)轉(zhuǎn)到 5。 補充說明 無 7) show Sort（ 演示 內(nèi)部排序）