数据结构课程设计说明书模板加排版说明.doc

目 录（宋体二号）1.设计目的与任务22.算法设计2.1设计思想22.2设计表示33.用户手册44.测试数据及测试结果45.课程设计总结5程序清单5（目录内容：宋体四号）1.设计目的与任务 (一级标题：宋体小三号，加粗，顶格)2.算法设计2.1设计思想 （二级标题：宋体小四号，加粗，顶格）（1）数据结构设计本题中的电梯的变化，是一个动态变化的过程，要在动态过程中实现正常跳转，首先要确定各种跳转的状态，因而这里我使用枚举类型来表示电梯的各种状态的：enum up,down,stop,homeState(home);同时初始化最初状态为电梯在本垒层。而在电梯的运行过程中对于乘客来说，显然有一个进入电梯与出电梯的队列，因而在这里我是用的链表来实现这个过程的，同时用结构体来保存该乘客的信息：typedef struct passageint now;/乘客当前所在的位置int dis;/乘客的目地地int wait;/最长的等待的时间int waitnow;/已经等待的时间struct passage *next;Passage;虽然电梯中的状态是由枚举类型来实现的，但是在整个程序的运行过程中，我还是为电梯设置了一个结构体类型，以便保存更多的信息：typedef struct liftint count_C;/计数电梯已到达的层数int count_A;/系统的总时间计数器 记得必须初始化为0int flag_inHigh;/九个楼层有无请求的标志 哪个楼层如果有请求 该标志置1int num;/等待队列中的人数 记得要进行初始化为0int people;/电梯中人数int flag_outHigh;Lift;（2）算法设计顾名思义本程序在运行的过程中用到的算法便是“电梯算法”，电梯算法借鉴了磁盘寻道C-LOOK算法，即电梯向一个方向运行，直到这个方向上没有服务为止。电梯算法具体描述2.2设计表示（1）函数调用关系图及其说明如下：图1 函数调用关系图（图注：居中，宋体五号）（2）函数接口说明：函数中的参数均是使用的全局变量的传递，因而在函数间进行传递的过程中比较简单，下面就将主要函数及他们之间的参数的关系列出如下：int OutOrIn(Lift &L,Passage *Queue,Passage *LiftQ);/进和出电梯的总函数int Update(Lift &L,Passage *Queue,Passage *LiftQ);/刷新的函数int Run(Lift &L,Passage *Queue,Passage *LiftQ);/整个电梯各种状态转换的函数int OpenTheDoor(Lift &L);/开门主要是用于解决其中的时间问题int CloseTheDoor(Lift &L);/关门int In(Lift &L);/进入 主要是解决每个人进入电梯的时间问题int Out(Lift &L);/出去int Test(Lift &L,Passage *Queue,Passage *LiftQ);/电梯测试关门还是开门的函数int Request(Lift &L,Passage *Queue);3.用户手册点击运行程序，在弹出的窗口中，会提示要输入的信息：（1）提示信息为：“请输入图中的顶点数和弧数以及图的标志和弧的标志：”按要求输入即可，本题即输入9 11 v a（2）提示信息为“请完成该邻接表的输入”：由于邻接表的输入信息一般较多，而且均是采用的链表来存储，因而该部分的输入要特别的小心（3）在完成上面两步的输入后按enter键便能得到程序的运行结果，即输出完成整项工程至少需要多少时间和影响工程进度的关键活动4.测试数据及测试结果测试数据如下：9 11 v a131 6 12 4 23 5