数据结构》课件C语言03.ppt

设立四个队列，分别表示四个窗口的排队情况。队列也采用链表结构 struct elemtp{ int arrivaltime; //到达时间 int duration; //办理事务所需时间 }; struct queuenode{ elemtp data; queuenode *next; }; typedef queueptr *queuenode; struct Linkedquetp{ queueptr front, rear; }; 下续 ? 离散事件模拟 init_linkedque ( linkedquetp q ); en_linkedque ( linkedquetp q, elemtp x ); elemtp dl_linkedque (linkedquetp q); elemtp gethead_linkedque (linkedquetp q); Status empty_linkedque ( linkedquetp q ); clean_linkedque (linkedquetp q); int size_linkedque ( linkedquetp q ); 承上 ? 离散事件模拟 算法3.10 CONST int closetime= … ; //银行关门时刻  Event_List ev; //事件链表 Event_Node en; linkedquetp q[4]; //4个窗口队列 elemtp customer; int totaltime,customernum; //计时，计数 ? 离散事件模拟 下续 Open_For_Day() //初始化操作 { totaltime=0; customernum=0; //客户人数计数器 init_Eventlist(ev); //初始化事件链表为空表，即ev.first=0 en.occurtime=0; en.ntype=0; //设定第一个客户到达事件 ins_Eventlist(ev,en); //插入事件表 for( i =1; i = 4; i++ ) init_linkedque (q[i]); {置空队列} } //Open_For_Day 执行 Open_For_Day，将产生如下结构 front rear front rear front rear front rear ∧ ∧ ∧ ∧ q 队列状态 事 件 表 0 0 ^ ev.first=1 1 en.ntype en.occurtime ? 离散事件模拟 承上 下续 Customer_Arrived ( Event_node en) { //处理客户到达事件，en.ntype=0 customernum++; //增加一名客户 Random(durtime,intertime); /*产生随机数： durtime：此时刻到达的客户办理事务所需时间 intertime：下一客户将到达的时间间隔*/ t = en.occurtime + intertime; //下一客户到达时刻 if( tclosetime ) //若银行尚未关门，则插入事件表 ins_Eventlist (ev,(t,0)); i =Minimum(q); //求最短队列 en_linkedque(q[i],(en.occurtime,durtime)); //加入最短队列 if( size_linkedque(q[i])==1 ) //是排头 ins_Eventlist(ev,(en.occurtime+durtime ,i)) //设定一个第i个队列客户离开事件插入事件表 } //Customer_Arrived ? 离散事件模拟 承上 下续 Customer_Departure ( Event_node en) { //处理客户离开事件，en.ntype0 i=en.ntype; //那个窗口 customer=dl_linkedque(q[i]); //从第i个队列中删除排头客户 totaltime+= (en.occurtime -customer.arrivaltime); //累计客户逗留时间 if( !empty_linkedq