电梯模拟系统新.docVIP

数据结构课程设计 学 院： 信息科学与工程学院 专 业： 计算机科学与技术 班 级： 计算机1112班 学 号： 20111221249 学生姓名： 田 丰 指导教师： 赵亚欧 2013 年 3 月 10 日 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 0 电梯模拟系统 一、实验内容 基本要求： 模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上一次为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能忍耐的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t）。 按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。 选作内容： 增加电梯数量，模拟多电梯系统 某高校的一座30层住宅楼有三部电梯，每梯最多15人。大楼每层8户，每户平均3.5人，每天早晨平均每户有3人必须在7时之前离开大楼去上班或上学。模拟该电梯系统，并分析分别在一梯、二梯和三梯运行情况下，下楼高峰期间各层的住户应提前多少时间后梯下楼？研究多提运行最佳策略。 二、数据结构设计 栈的定义如下： //定义栈结构体 typedef struct SNode { int Number; //乘客编号 struct SNode *next; }SNode,*Stack; //定义栈的操作 int InitStack(Stack S); //初始化栈 int EmptyStack(Stack S); //检测栈是否为空 int GetTop(Stack S); //获得栈顶元素 int Push(Stack S,int number); //入栈 int Pop(Stack S); //出栈 队列的定义如下： //定义队列节点 typedef struct QNode { int Number; //乘客编号 int InFloor; //进电梯楼层 int OutFloor; //出电梯楼层 int GiveupTime; //忍耐时间 int Time; //进入系统的时间 struct QNode *next; }QNode,*QueuePtr; //定义队列 typedef struct { QueuePtr front; //队首指针 QueuePtr rear; //队尾指针 }Queue; //定义队列的操作 int InitQueue(Queue Q); //初始化队列 int EmptyQueue(Queue Q); //检测队列是否为空 QNode GetFront(Queue Q); //获得队首元素 QNode GetElem(Queue Q,int i); //获得第i个元素 int GetLength(Queue Q); //测量队列长度 int EnQueue(Queue Q,QNode elem); //入队 int DeQueue(Queue Q); //出队 int DeElem(Queue Q,int i);