数据结构算法演示系统毕业设计论文

数据结构算法演示系统毕业设计论文内容摘要：

于用例（ 3）和（ 4）有公共行为，因此可以抽象出一个父用例“ create Tree”。 6) create Tree（创建二叉树） 本用例描述了创建二叉树的通用行为，是用例（ 3）和（ 4）的父用例。 7) show HuffmanCode（ 演示赫夫曼树 ） 本用例提供了演示 赫夫曼树 创建 的功能。 8) show TopoSort（ 演示 拓扑排序） 本用例提供了演示 拓扑排序 的功能。 9) show Sort（ 演示 内部排序） 本用例提 供了演示 内部排序中的希尔排序和快速排序 的功能。 系统的用例图如图 所示，参与者 “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 图 系统用例图 毕业设计（论文）专用纸 第 页 9 用例的事件流描述 用例的事件流是对完成用例行为所需的事件的描述 [4]。 事件流描述了系统作什么，而不是描述系统应该怎么做。 下面 对前面识别出的用例逐个进行描述。 1) show sqList（演示顺序表） 用例编号 001 用例名称 演示顺序表 用例描述 动态演示顺序表的添加和删除 参与者角色 操作者 前置条件 系统处于运行状态 后置条件 动态演示顺序表的添加和删除 基本路径 1. 操作者进入演示系统界面，用例开始； 2. 操作者向系统发出“演示顺序表”请求； 3. 系统要求操作者选择顺序表演示的是添加还是删除 A1： 操作者做出选择； 4. 操作者输入信息，并发出“确定”请求； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求； 7. 系统显示相关说明，系统转到 13 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； 10. 操作者向系统发出“执行”请求； 11. 系统动态地演示操作者选择的请求 12. 在系统演示未结束时，操作者是否向系统发出请求； A2：发出请求； 13. 用例结束； 14. 操作者向系统发出“重新输入信息”请求后，转到 4； 扩展路径 A1： 操作者做出选择 ； 毕业设计（论文）专用纸 第 页 10 1. 操作者选择顺序表添加的演示，显示相应的界面，转到 4； 2. 操作者选择顺序表删除的演示，显示相应的界面，转到 4； A2：发出请求 ； 1. 操作者向系统发出“暂停”请求，系统将停止演示； B1：演示是否结束； 异常 路径 B1：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 2) show linkList（演示链表） 用例编号 002 用例名称 演示链表 用例描述 动态演示链表的创建、添加和删除 参与者角色 操作者 前置条件 系统处于运行状态 后置条件 动态演示链表的创建、添加和删除 基本路径 1. 操作者进入演示系统界面，用例开始； 2. 操作者向系统发出“演示链表”请求； 3. 系统要求操作者选择演示链表的创建、添加还是删除 A1： 操作者做出选择； 4. 操作者输入信息，并发出“确定”请求； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求 , 系统转到 13； 7. 系统显示相关说明； 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； 毕业设计（论文）专用纸 第 页 11 10. 操作者向系统发出“执行”请求； 11. 系统动态地演示操作者选择的请求 12. 在系统演示未结束时，操作者是否向系统发出请求； A2：发出请求； 13. 用例结束； 14. 操作者向系统发出“重新输入信息”请求后，转到 4； 扩展路径 A1： 操作者做出选择 ； 1. 操作者选择链表创建的演示，显示相应的界面，转到 4； 2. 操作者选择链表 添加的演示，显示相应的界面，转到 4； 3. 操作者选择链表删除的演示，显示相应的界面，转到 4； A2：发出请求 ； 2. 操作者向系统发出“暂停”请求，系统将停止演示； B1：演示是否结束； 异常路径 B1：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 3) show OrderTree（ 演示二叉树遍历 ） 用例编号 003 用例名称 演示二叉树遍历 用例描述 动态演示二叉树的先序、中序和后序遍历 参与者角色 操作 者 前置条件 系统运行于二叉树状态 后置条件 动态演示二叉树的先序、中序和后序遍历，并显示遍历的结果 基本路径 1. 操作者进入二叉树演示界面，用例开始； 毕业设计（论文）专用纸 第 页 12 2. 操作者向系统发出“演示二叉树遍历”请求； 3. 系统要求操作者选择演示二叉树的先序、中序还是后序遍历； A1： 操作者做出选择； 4. 操作者输入信息； A2： 操作者对输入信息做出选择； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求 , 系统转到 13； 7. 系统显示相关说明； 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； “执行”请 求； ； ，操作者是否向系统发出请求； A3：发出请求； ； “重新输入信息”请求后，转到 4； 扩展路径 A1： 操作者做出选择 ； 1. 操作者选择先序遍历的演示，显示相应的界面，转到 4； 2. 操作者选择中序遍历的演示，显示相应的界面，转到 4； 3. 操作者选择后序遍历的演示，显示相应的界面，转到 4 A2：操作者对输入信息做出选择； 1. 操作者选择“自动建树”按钮，操作者向系统发出“确定”请求，系统转到 5； 2. 操作者选择“满树”按钮，操作者向系统发出“确定 ”请求，系统转到 5； A3：发出请求 ； 毕业设计（论文）专用纸 第 页 13 1. 操作者向系统发出“暂停”请求，系统将停止演示； B1：演示是否结束； 异常路径 B1：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 4) show ThreTree（ 演示二叉树线索化 ） 用例编号 004 用例名称 演示二叉树线索化 用例描述 动态演示二叉树的先序、中序和后序线索化 参与者角色 操作者 前置条件 系统运行于二叉树状态 后置条件 动态演示二叉 树的先序、中序和后序线索化 基本路径 1. 操作者进入二叉树演示界面，用例开始； 2. 操作者向系统发出“演示二叉树线索化”请求； 3. 系统要求操作者选择演示二叉树的先序、中序还是后序线索化； A1： 操作者做出选择； 4. 操作者输入信息； A2： 操作者对输入信息做出选择； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求 , 系统转到 13； 7. 系统显示相关说明； 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； “执行”请求； 毕业设计（论文）专用纸 第 页 14 ； ，操作者是否向系 统发出请求； A3：发出请求； ； “重新输入信息”请求后，转到 4； 扩展路径 A1： 操作者做出选择 ； 1. 操作者选择先序线索化的演示，显示相应的界面，转到 4； 2. 操作者选择中序线索化的演示，显示相应的界面，转到 4； 3. 操作者选择后序线索化的演示，显示相应的界面，转到 4； A2：操作者对输入信息做出选择； 1. 操作者选择“自动建立”按钮，操作者向系统发出“确定”请求，系统转到 5； 2. 操作者选择“满树”按钮，操作者向系统发出“确定”请求，系统转到 5； 3. 操作者选择“保存数据”按钮，操作者向系统发出 “确定”请求，保存该文件； 4. 操作者选择“导入数据”按钮，操作者向系统发出“确定”请求，导入一文件； A3：发出请求 ； 1. 操作者向系统发出“暂停”请求，系统将停止演示； B1：演示是否结束； 异常路径 B1：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 5) show HuffmanCode（ 演示赫夫曼树 ） 毕业设计（论文）专用纸 第 页 15 用例编号 005 用例名称 演示赫夫曼树 用例描述 动态演示赫夫曼树的创建 参与者角色 操作者 前置条件 系统运行于二叉树状态 后置条件 动态演示赫夫曼树的创建 基本路径 1. 操作者进入二叉树演示界面，用例开始； 2. 操作者向系统发出“演示赫夫曼树”请求； 3. 系统要求操作者输入信息； 4. 操作者输入信息完成后，并发出“确定”请求； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求； 7. 系统显示相关说明，系统转到 13 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； 10. 操作者向系统发出“执行”请求； 11. 系统动态地演示操作者选择的请求 ； 12. 在系统演示未结束时，操作者是否向系统发出请求； A2：发出请求； 13. 用例结束； 14. 操作者向系统发出“重新输入信息”请求后，转到 3； 扩展路径 A2：发出请求 ； 1. 操作者向系统发出“暂停”请求，系统将停止演示； B1：演示是否结束； 异常路径 B1：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 毕业设计（论文）专用纸 第 页 16 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 6) show TopoSort（ 演示 拓扑排序） 用例编号 006 用例名称 演示 图 用例描述 动态演示 拓扑排序 参与者角色 操作者 前置条件 系统 处于 运行状态 后置条件 动态演 示 拓扑排序 基本路径 1. 操作者进入 系统演示 界面，用例开始； 2. 操作者向系统发出“演示 拓扑排序 ”请求； 3. 系统要求操作者输入信息； A1：操作者对输入信息做出选择 ； 4. 操作者输入信息完成后，并发出“确定”请求； 5. 系统自动根据输入信息建立相应的界面； 6. 操作者向系统发出“说明”请求； 7. 系统显示相关说明，系统转到 13 8. 操作者向系统发出“返回”请求； 9. 系统转到 2； 10. 操作者向系统发出“执行”请求； 11. 系统动态地演示操作者选择的请求 12. 在系统演示未结束时，操作者是否向系统发出请求； A2：发出请求； 13. 用例结束； 14. 操作者向系统发出“ 重新输入信息”请求后，转到 3； 扩展路径 A1：操作者对输入信息做出选择 ； 1. 操作者选择“ 随机建立”按钮； 毕业设计（论文）专用纸 第 页 17 B1：发出请求； 2. 操作者选择“导入 ”按钮，操作者向系统发出“确定”请求，导入一文件； A2：发出请求 ； 1. 操作者向系统发出“暂停”请求，系统将停止演示； B2：演示是否结束； 异常路径 B1：发出请求； 1. 操作者向系统发出“确定”请求，系统转到 5； 2. 操作者选择“保存 ”按钮，操作者向系统发出“确定”请求，保存该文件； B2：演示是否结束 ； 1. 操作者向系统发出“继续”请求，系统将接着暂停的位置继续执行转到 13； 2. 操作者向系统发出“恢复”请求，系统转到 5。 补充说明 无 7) show Sort（ 演示 内部排序）。