数据结构设计--电梯模拟系统

[目录1.引言 ...................................................... 错误!未定义书签。

2.需求分析................................................... 错误!未定义书签。

3. 概要设计.................................................. 错误!未定义书签。

数据结构描述............................................. 错误!未定义书签。

模块设计................................................. 错误!未定义书签。

电梯的模拟流程图......................................... 错误!未定义书签。

4详细设计及实现............................................. 错误!未定义书签。

%全局变量的定义........................................... 错误!未定义书签。

人具体情况的定义......................................... 错误!未定义书签。

队、栈的类型............................................. 错误!未定义书签。

.电梯类型................................................ 错误!未定义书签。

系统类的定义............................................. 错误!未定义书签。

5.调试分析................................................... 错误!未定义书签。

6.结论及体会................................................. 错误!未定义书签。

参考文献..................................................... 错误!未定义书签。

|附录 ........................................................ 错误!未定义书签。

~电梯模拟系统1.引言[现代社会水平发展迅速，楼房越建越高，电梯就成为了人们生活中必不可少的工具，因此对电梯的运行系统进行了解研究是有一定意义的。

本文用在c++的环境下模拟了电梯的运行情况，对电梯的运行情况有了一定的了解。

2.需求分析（1）以堆栈Lift 模拟电梯，以队Qup[]，Qdnow[]两个数组模拟等候电梯的人排的队。

进入系统的人进入队列，进入电梯的人从队列中删除并且进入栈中，离开系统的人也从队列中删除。

（2）用户输入楼的的层数，运行的时间，以及进入电梯中人的信息，系统将自动运行，直到把所有的人送到要去的地方，或者到运行的时间为止。

（3）系统有自动与手动两种操作方式，由用户自己选择，系统中的显示均是以图形模拟的方式显示的。

(4)系统能够在运行时输出相关的人的各种信息，如来自哪一层，要去哪一层，用了多少时间等等。

3. 概要设计数据结构描述）设定栈的抽象数据类型定义： ADT Stack {数据对象：}0,,,2,1,{≥=∈=n n i ElemSet a D i 数据关系：},,2,1,,|,{111n i D a a a a R i i i i =∈><=--约定n a 端为栈顶，1a 端为栈底。

}ADT Stack—设定队的抽象数据类型定义： ADT Queue {数据对象：}0,,,2,1,{≥=∈=n n i ElemSet a D i 数据关系：},,2,1,,|,{111n i D a a a a R i i i i =∈><=--约定n a 端为队列头，1a 端为队列尾。

}ADT Queue模块设计￥(1)全局变量的定义(2)人具体情况的定义 (3)队、栈的类型 (4)电梯类型 (5)系统类的定义电梯的模拟流程图编程序前要了解电梯的运行情况，作出具体的流程图，以便更好的编写程序。

下面给出的是电梯简单的运行模拟图。

·图1电梯的模拟运行流程图4详细设计及实现全局变量的定义对于全局来说，需知道最多楼层和某一时间电梯所在楼层、电梯状态，首先定义出这些变量，Floor_now定义电梯所在楼层，state定义电梯状态，MaxF 定义最多楼层，t1、t2定义时间变量。

int id;int R_W;int imgF;int Floor_now;梯类型：每个使用电梯的人都在一个固定的层等待电梯，都有一个目标层。

电梯有最大的承载数，电梯停下的时候有人出入，也需要记录。

电梯何时停下需要有函数判断，Maxman定义最大承载数，Liftman定义为电梯里的人，stop[50]定义需要停的楼层，run()是关于电梯运行的函数，wait()是关于电梯是否静止等待的函数，Stop()是关于电梯在楼层间停靠的函数，open_shut()是电梯开门关门的函数。

在run()运行函数中调用Stop()函数判断是否有停靠的楼层，如果有在调用open_shut()电梯开门关门的函数。

class lift试分析1.程序中主要函数只有一个state函数，也是核心程序，它比较难，因为考虑的方面比较多，不可能一次就搞定，要经过很多次的运行原型程序才能不断的完善。

2.队栈的操作在程序中是关键之处，不过并没有用到队栈的全部操作，所以，文中只是写了部分操作的代码。

3.程序中大部分的代码是输出函数部分，因为论文中主要是以图模拟的方式显示结果，所以程序中的输出全都集成在两个函数中即syst::img()与syst::word()。

对两个函数调用得到了电梯的系统模拟图。

4.调试程序时借助断点或单步可以很快的找到程序中的错误所在。

6.结论及体会本文电梯模拟系统的设计主要运用了队列和栈的部分知识，电梯系统看似简单但具体的运行却很麻烦，需要考虑到很多的细节。

不过只要掌握了电梯的具体流程，写起程序才可以顺利一些。

写完一部分程序后，试着去运行，有缺陷在修改，再加入具体函数，使程序更加完美。

-课程设计使我学到了很多书本以外的东西，同时也提高了查阅资料的能力以及解决问题的能力，培养培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。

也懂得了理论与实际相结合的重要性，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。

在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固。

在做这次课程设计的时候，遇到这样那样的麻烦，因此，我也得到了许多宝贵的经验：1、在设计程序之前,务必要对你所设计的题目和内容有一个系统的了解,知道所设计的题目和内容包含那些资源。

2、设计程序关键要有一个清晰的思路和一个完整的流程图，因而，要先把设计原理与思路搞清楚，再把流程图画出来，这样设计起来就简单多了。

3、在设计程序时,不能妄想一次就将整个程序设计好,“反复修改,不断改进”是程序设计的必经之路，发现错误也是取得成绩的一种。

4、要养成注释程序的好习惯,一个程序的完美与否不仅仅是实现功能,而应该让人一看就能明白你的思路,这样也为资料的保存和交流提供了方便。

5、在设计程序过程中遇到问题是很正常的,但我们应该将每次遇到的问题记录下来,并分析清楚,以免下次再碰到同样的问题。

?参考文献[1] 严蔚敏，吴伟民．数据结构题集（C语言版）．北京：清华大学出版社，1999.[2] 徐孝凯, 数据结构课程实验. 北京：清华大学出版社，2002.[3] 郭翠英, C语言课程设计案例精编. 北京：中国水利水电出版社，.网站：程序员附录#include ""classliftmptyQ())mptyQ())mptyQ())mptyQ())mptyQ())mptyQ())mptyQ())mptyQ()||[k]==1) mptyQ())mptyQ())mptyQ())mptyQ())mptyQ())】{if(t%37>20)(0);tt=25;word=IN;Qup[Floor_now].DelQ(tem);(tem);|++;k++;[tem->ToFloor]=1;(0);}}mptyQ()){)if(t%40>20)(0);tt=25;word=IN;tem=new people;Qdnow[Floor_now].DelQ(tem);(tem);++;？k++;[tem->ToFloor]=1;(0);}}ntQ(tem);elseQup[Floor_now].EntQ(tem);}！n++;word=OUT;(0);}word=NOMAL;(0);}`}RANDntQ(tem);ntQ(tem);mptyQ()||!Qdnow[i/2].EmptyQ())ifpep="\001";if(Qdnow[i/2].EmptyQ())cout<<COT2<<"║"<<setw(2)<<ifpep<<"↓↓ ";elsecout<<COT2<<"║"<<setw(2)<<ifpep<<"↓"<<"\37 ↓ ";}`{if(Qup[i/2].EmptyQ())cout<<COT2<<"║"<<setw(2)<<i/2<<"↑↑ ";elsecout<<COT2<<"║"<<setw(2)<<i/2<<"↑"<<"\36 ↑ ";}for(int k=(3*MaxF+18)/2-1;k>0;k--)…cout<<" ";cout<<" ║\n";}else{if(i%2==0){if(imgF>man)—{switch(os){case 0:cout<<COT2<<"║";Cout_S();cout<<"↓↓▌梯▌"<<"---"<<" ▌";break;case 1:cout<<COT2<<"║"<<setw(2)<<"="<<"↓\16 ↓▌梯▌"<<"<->"<<" ▌";break;case -1:cout<<COT2<<"║"<<setw(2)<<"="<<"↓↓▌梯▌"<<">|<"<<" ▌";break;};}else~{if(!Qup[i/2].EmptyQ()||!Qdnow[i/2].EmptyQ())ifpep="\001";if(Qdnow[i/2].EmptyQ())cout<<COT2<<"║"<<setw(2)<<ifpep<<"↓↓▌梯▌"<<"---"<<" ▌";elsecout<<COT2<<"║"<<setw(2)<<ifpep<<"↓"<<"\37 ↓▌梯▌"<<"---"<<" ▌";《imgF+=1;}for(int k=0;k<MaxF;k++)if[k]==1)cout<<" \002";elsecout<<" ";，}if(MaxF%2==0)cout<<" ▌║\n";elsecout<<" ▌║\n";}else{?if(imgF>man){switch(os){case 0:cout<<COT2<<"║"<<setw(2)<<i/2<<"↑↑▌电▌";Cout_S();cout<<setw(2)<<<<" ▌";break;case 1:cout<<COT2<<"║"<<setw(2)<<i/2<<"↑\17 ↑▌电▌";Cout_S();cout<<setw(2)<<<<" ▌";break;case -1:cout<<COT2<<"║"<<setw(2)<<i/2<<"↑\17 ↑▌电▌";Cout_S();cout<<setw(2)<<<<" ▌";break;};】}else{if(Qup[i/2].EmptyQ()){cout<<COT2<<"║"<<setw(2)<<i/2<<"↑↑▌电▌";Cout_S();cout<<setw(2)<<<<" ▌";}else、{cout<<COT2<<"║"<<setw(2)<<i/2<<"↑"<<"\36 ↑▌电▌";Cout_S();cout<<setw(2)<<<<" ▌";}}for(int k=0;k<MaxF;k++)cout<<setw(3)<<k;if(MaxF%2==0)cout<<" ▌║\n";—elsecout<<" ▌║\n";}}}cout<<COT2<<"╚═╧═╧";for( i=(3*MaxF+18)/2;i>0;i--)cout<<"═";/cout<<"╝";cout<<COT;word=NUL;tt=0;if(hand_auto=='a'||hand_auto=='A'){cout<<COT<<" 上图每 "<<FRESH<<" 秒会刷新一次";cout<<COT<<COT<<" 看不懂图，请重运行程序，选手动操作。