《数据结构课程设计：电梯模拟》由会员分享，可在线阅读，更多相关《数据结构课程设计：电梯模拟（8页珍藏版）》请在金锄头文库上搜索。
1、问题描述：模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下一层、第一层、第二层、第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。乘客可随时地进出于任何层。对于每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t检测一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层精致时间超过300t，则驶回1层候命。基本要求：按时序显示系统状
2、态的变化过程，即发生的全部人和电梯的动作序列。需求分析：（1）用系统计时，每当有新的动作要输入时要暂停计时，等输入完成后即可继续计时。（2）输入各个动作，最后，输入完毕后，可以保存所有动作序列，并有序输出。设计：设计思想（1）存储结构根据问题描述，可采用单链表结构。结点描述：a1000mytime*next事件内容时间发生的时间下一个事件指针 定义如下：typedef struct Node char a1000;/信息int mytime;/时间struct Node *next;SLNode;（2）基本思想a.用 time.h 里面的clock()来计时，当有输入时，记录下开始输入的时间和
3、结束输入的时间，之后就可以算出动作的时间了。b.将各个动作发生的时间进行处理，算出每个事件的发生顺序和时间。c.将各个数据插入链表，即可实现题目要求。设计表示法（1）过程或函数调用的关系图mainyunxingprintListInsertLinListSort各个动作函数（n个）ge)ListInitiateDestroy（2）基于数据结构的操作组主要在于yunxing()函数，它将各个时间动作处理成时间事件，并将事件插入到链表中。（3）过程与接口规格说明 无实现注释未实现。详细设计无调试分析用户手册测试结果没有成功源程序清单#include #include #include #inclu
4、de typedef struct /规定最大乘坐人数为13int lc;/电梯所在楼层int rs;/电梯中的人数int men;/门的状态 0关1开(假设关了门时除了在第一层等人时之外，都在移动)dianti;typedef struct int rrsj;/一个人的容忍时间 int sz;/所在楼层 int md;/目的楼层man;typedef struct Node char a1000;/信息int mytime;/时间struct Node *next;SLNode;void ListInitiate(SLNode * * head) if(*head = (SLNode * )
5、malloc(sizeof(SLNode) = NULL) exit(1); ( *head)-next = NULL;int ListInsert(SLNode *head,int i,char a1000,int t) SLNode *p,*q; int j; p=head; j=-1; while(p-next!=NULL & jnext; j+; if(j!=i-1) printf(插入位置参数错！); return 0; if(q=(SLNode *)malloc(sizeof(SLNode) = NULL) exit(1); q-mytime = t; strcpy(q-a,a);
6、 q-next =p-next; p-next =q; return 1;void LinListSort(SLNode *head)/用时间排序 SLNode *curr,*pre,*p,*q; p=head-next; head-next=NULL; while(p!=NULL) curr=head-next; pre=head; while(curr!=NULL & curr-mytimemytime) pre=curr; curr=curr-next; q=p; p=p-next; q-next=pre-next; pre-next=q; void Destroy(SLNode * *
7、head) SLNode *p,*p1; p=*head; while(p!=NULL) p1=p; p=p-next; free(p1); *head = NULL;/dianti dt;/定义一个电梯man ren1000;/定义人clock_t shijian10000;/事件int g=0;/*电梯动作： 1.开始开门,20t,开门结束; 2.开始关门,20t,关门结束; 3.从n-1层开始移动,30t,到达第n层; 4.开始等待,有人来或者300t,等待结束;人的动作： 1.开始等待,x=最大容忍时间,等待结束; 2.开始进门,25t,进门结束; 3.开始出门,25t,出门结束;*/
8、void dt_1(SLNode *head,int t)/开门char a1000=开始开门!,b1000=开门结束!;ListInsert(head,g,a,t);g+;ListInsert(head,g,b,t+20);g+;void dt_2(SLNode *head,int t)/关门char a1000=开始关门!,b1000=关门结束!;ListInsert(head,g,a,t);g+;ListInsert(head,g,b,t+20);g+;void r_2(SLNode *head,int t)/关门char a1000=开始进门!,b1000=进门结束!;ListInse
9、rt(head,g,a,t);g+;ListInsert(head,g,b,t+25);g+;void r_3(SLNode *head,int t)/关门char a1000=开始出门!,b1000=出门结束!;ListInsert(head,g,a,t);g+;ListInsert(head,g,b,t+25);g+;/void yunxing(SLNode *head,int n)/电梯运行函数int k=0,i;for(i=0;inext!=NULL)printf(时间为: %d t 时，发生:,p-next-mytime);puts(p-next-a);main()int t,a,k
10、=0,i;SLNode *head;clock_t ccc;clock_t shuru100002;/为了保证输入数据时计时暂停，定义一个shuru /数组,用来存输入数据时候所用时间ccc=clock();t=(int)ccc/100;printf(开始计时，每单位时间t为0.1秒,当前时刻为 %d t 。n,t);ListInitiate(&head);while(1)printf(正在计时中，如果有人要用电梯，请输入1，如果下班请输入0：n);scanf(%d,&a);if(a=0) break;if(a=1)printf(计时中断,请输入此人的所在楼层,目的楼层,最大容忍时间(单位:t)：n);shuruk0=clock();scanf(%d,%d,%d,&renk.sz,&renk.md,&renk.rrsj);shuruk1=clock();k+;for(i=0;ik;i+)shijiank=shuruk0-ccc;ccc=shuruk1-shuruk
