电梯管理系统之数据结构的实现

最新推荐文章于 2020-11-29 23:04:50 发布

Jense++

最新推荐文章于 2020-11-29 23:04:50 发布

阅读量4.3k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：系统文章标签： c++ c

本文链接：https://blog.youkuaiyun.com/weixin_41318622/article/details/86374448

本文介绍了电梯管理系统中数据结构的实现，通过使用等待队列和栈来模拟电梯的运作。每层楼包含两个等待队列，分别对应上行和下行乘客。电梯内部使用栈来确保乘客出电梯时遵循先进后出的顺序。代码中定义了乘客、等待队列和电梯的结构体，用于记录电梯状态和乘客信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构的定义

分析题目可知需要最起码需要对电梯以及乘客建模，电梯只有5层，而在5层电梯中，都有可能存在向下或者向上的乘客在等待，因此需要有等待队列，每一层都有俩个等待队列，一个向上一个向下。此外，为了满足对电梯中更加逼逼真的建模，即模拟乘客出电梯的顺序是先进后出(一般认为i先进电梯的要站靠内一点,所以比较晚出去)需要采用栈这个数据结构。每一层都有一个从乘客栈。

话不多说，直接贴代码

乘客的结构体定义：

//乘客相关的结构体定义
typedef struct ClientNode {
	int ClientID;			//乘客的ID
	int InFloor;			//进入的楼层
	int OutFloor;			//目标楼层
	int GiveupTime;			//放弃时间
}*Client;

等待队列的结构体定义

typedef Client ElemType;			

//乘客队列
typedef struct ClientQueueNode {
	Client data;
	ClientQueueNode * next;
}* ClientQueuePtr;

//乘客的等待队列
typedef struct WaitQueueNode {
	ClientQueuePtr front;
	ClientQueuePtr rear;
	int WaitClientNum;
}WaitQueue;

typedef Client ElemType;
//乘客栈
typedef struct ClientStackNode {
	ElemType *base;				//栈底指针
	ElemType *top;				//栈顶指针
	int			stacksize;	    //当前已分配存储空间，以元素为单位
}Clien