新闻

公司动态 行业资讯

钱柜娱乐实验题目停车场管理系统

  实验题目停车场管理系统_管理学_高等教育_教育专区。实验题目:停车场管理系统 设计者 王莉 谭潇沸 设计一个停车场管理系统,模拟停车场的运作,通过此 程序具备以下功能: 1、要求以栈模拟停车场,以队列模拟车场外的便道,按 照从终端读入的输入数据序列进行

  实验题目:停车场管理系统 设计者 王莉 谭潇沸 设计一个停车场管理系统,模拟停车场的运作,通过此 程序具备以下功能: 1、要求以栈模拟停车场,以队列模拟车场外的便道,按 照从终端读入的输入数据序列进行模拟管理; 2、要求处理的数据元素包括三个数据项:汽车“到达” 或“离去”信息、汽车牌照号码及”到达”或”离去” 的时刻; 3、若是车辆到达,则输出汽车在停车场内或便道上的停 车位置;若是车离去,则输出汽车在停车场内停留的时 间和应交纳的费用(在便道上停留的时间不收费); 4、完成该停车场的一些信息统计功能(如每天到达离开 的车次,停车总时数,每天的停车费用等); 要解决的问题 停车场是一条可以停放n辆车的狭窄通道,且只有一个大门汽车停放 安到达时间的先后依次由北向南排列(大门在最南端,最先到达的 第一辆车停在最北端)若停车场已经停满n辆车,后来的汽车在便道 上等候,一旦有车开走,排在便道上的第一辆车可以开入;当停车 场的某辆车要离开时,停在他后面的车要先后退为他让路,等它开 出后其他车在按照原次序开入车场,每两停在车场的车要安时间长 短缴费。 要求:以栈模拟停车场,以队列车场外的便道,按照从终 端输入的数据序列进行模拟管理。每一组数据包括三个数据项:汽 车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时 刻。对每一组数据进行操作后的信息为:若是车辆到达,则输出汽 车在停车场的内或便道上的位置:若是车辆离去则输出汽车在停车 场内的停留时间和应缴纳的费用(在便道上的停留时间不收费)。 栈以顺序结构实现,队列以链表结构实现。 算法基本思想描述 由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求 汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容 易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模 拟停车场,我设计用顺序存储结构来存储停车场内的车辆信息,并给车辆 按进栈顺序编号,当停车场内某辆车要离开时,在他之后进入的车辆必须 先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停 车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序, 因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车。当 停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停 车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将 会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来 模拟便道,队列中的数据元素设计成汽车的车牌号,并以链表的形式存储。 另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时 间不计费,钱柜娱乐因此必须记录车辆进入停车场时的时间和车辆离开停车场时的 时间,然后计算、显示费用情况。 车到达 是 模块结构及流程图 开始 初始化两个栈Enter和Temp及一个队列Wait。 进入主菜单 车离开 列表显示 退出 车场是否为空 车场内信息 否 Room前车辆进临时栈 便道车信息 退出列表显示 否 否 元素进栈Enter 判断栈是否为满 栈Enter元素出栈 队列中元素进栈 对room计费 判便道是否有车 是 元素进队列Wait 队列Wait中元素出队 是 便道车进车场 结束 车辆信息的表示 ? 车辆可看成是一个节点,设计成一个结构体,车 辆信息包括:车牌号码,车辆的进站时间和离开 停车的时间,定义如下: ? typedef struct node{ ? char num[10]; //车牌号码 ? Time reach; //到站时间 ? Time leave; //离开时间 ? }CarNode; 时间、栈和队列的定义 ? 时间是由小时和分钟表示的,有两部分数据,所以,类似 于复数的表示一样,设计两个变量分别存储小时和分钟。 ? typedef struct time{ ? int hour; ? int min; ? }Time; ? 停车场内用栈表示: ? typedef struct NODE{ ? CarNode *stack[MAX+1]; //栈用顺序表示 ? int top; ? }SeqStackCar; 便道上的车辆表示: ? typedef struct car{ ? CarNode *data; // 便道上的车用链表表示 ? struct car *next; ? }QueueNode; ? typedef struct Node{ ? QueueNode *head; // 设置头指针、尾指针。 ? QueueNode *rear; ? }LinkQueueCar; 主要函数的功能说明 ? 1、 void InitStack(SeqStackCar *); //车辆节点进栈 当栈未满时,就把到达的车辆进栈。 ? 2、 int InitQueue(LinkQueueCar *); //车辆节点进队列 当栈满了时,车辆就进入便道上的队列中 ? 3、 int Arrival(SeqStackCar *,LinkQueueCar *); //车 辆到达登记 车辆到达时,先登记车辆车牌号码。然后再判断停车场有 没有停满,没停满就进栈,停满了就停在便道上,即进队 列。 ? 4、 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开处理 通过输入离开车辆的位置处理,然后调用 PRINT(CarNode *p,int room);函数进行收费。然后再判断 便道上有没有车,如果有,就把便道上的车进停车场内。 ? 5、 void List(SeqStackCar,LinkQueueCar); //显示车场内和便道上的车辆情况 用个switch();函数选择显示车场内或是便道上的车辆情况。 包括对下面两个子函数的调用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); //分别为显示车场和便道上 的车辆情况 ? 6、 void PRINT(CarNode *p,int room); // 车辆离开是的 收费 这个函数由车辆离开的函数调用,以分钟计时算费,但 只能计算当天之内的费用,如果第二天的话会导致计费为 负或减少。即只能当天停,当天开走。 主要模块算法描述 本程序最主要的算法就是车辆到达登记的和车辆离开的。 1车辆到达: int Arrival(SeqStackCar *Enter,LinkQueueCar *W) 首先定义一个栈和队列的结构体指针为:*p , *t 。 然后申请一个车辆信息的内存空间,并把它赋给栈指针。 车辆到达时就输入车牌号,并通过if(Enter-topMAX) 来判断该车是进车场内还是进便道上,如果是进车场内 就把top 加1,显示在车场内的位置,还要输入进车场的 时间,钱柜娱乐,然后把该节点进栈。如果是else 就显示该车要停 在便道上,并进行进队列的操作。 2车辆离开: void Leave(SeqStackCar *Enter, SeqStackCar *Temp,LinkQueueCar *W) 定义一个整型变量room 记录要离开车辆的位置, 定义两个栈指针和一个队列指针, 用个if(Enter-top0) 确保栈不空,然后用while(1)确保输 入的车辆离开位置的合法性。如果不和法,显示输入有误, 要重新输入。 通过while(Enter-toproom) 判断离开车辆的位置,如果 是中间位置,就要再用一个栈前面临时开出来的车,等要 开出的车开出后,再把临时栈的车看进 车场内,并要调用 PRINT(p,room); 这个函数计算显示费用。 然后还要用 if((W-head!=W-rear)&&Enter-topMAX) 语句判断便道上有没有车,如果有车就要显示进车场的车 的车牌号,并登记进入时间。并要进行相应的出队列和进 栈操作。 测试数据及测试结果 停车场系统的登录界面 车辆到达登记信息 车场内车辆离开时,输入离开时间,然后计算、显示费用,如果便 道上有车,则显示要进入车场内的车牌号码,同时登记时间。 分别显示车场内和便道上的车辆信息情况 课程设计总结及心得体会 这次的课程设计题目是关于停车场问题的,主要是运用了栈和队列的 一些知识和操作。程序基本上还是能够运行,结果也正确,能够实现 那些基本的车辆到达、离开、收费、列表显示等主要功能。但我觉得 这个程序还有很多小的地方是可以完善的。当然,这次的课程设计、 编程实践还是大有收获的。 1、巩固和加深了对数据结构的理解,提高综合运用本课程所学知识 的能力。 2、培养独立思考,深入研究,分析问题、解决问题的能力。 3、通过实际编译系统的分析设计、编程调试,掌握应用软件的基本 分析方法。 还需加强的几方面 1、认真上好专业实验课,多在实践中锻炼自己。更让我懂得实践是 检验和掌握线、在做设计的时候要有信心,有耐心,切勿浮躁。 3、认真的学习课本知识,掌握课本中的知识点,并在此基础上学会 灵活运用。 4、熟练掌握在调试程序的过程中所遇到的常见错误,以便能节省调 试程序的时间。