停车场管理系统课程设计.docxVIP

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
停车场管理的实现 一、程序中所采用的数据结构及存储结构的说明 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现,队列以链表实现。 程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。程序中采用的结构是: typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /* 模 拟 车 库 */ “队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进行。插入端叫队尾,删除端叫对头。按先进先出规则进行。程序中采用的结构是: typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 二、算法的设计思想 由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程, 而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟 便道,队列中的数据元素仍然设计成汽车的车牌号。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。由于时间不象汽车一样需要让道,我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。 三、时间复杂度的分析 说明:对时间复杂度的分析,均指在最坏情况下的时间复杂度。在栈结构中: 初始化栈(即车库),使车库为空的,此时,时间复杂度=O(max)。 停车最坏的情况是要车位已经满,此时,时时间复杂度=O(1)。 关于车辆离开的时间复杂度=O(max)。 车场信息的显示的时间复杂度=O(1)。在队列结构中: 出场车的信息的时间复杂度=O(1)。 判断通道上是否有车及车站是否已满,此时,时间复杂度O=(max)。 车辆停车费用的时间复杂度O=(1)。四.设计原理、框图 以堆栈来模拟停车场 以堆栈来模拟停车场 和以堆栈里的数据元 素我设计成汽车的车牌号 初始化车站 , 初始化让 路的临时栈 , 初始化通道 车辆到达 车场已满,车进便道 车场未满,车进车场 判断车场是 否已满 输入车子到达时间,车牌 号 未满 车进入车场 判断车场内是 否有车 不做任何计算 无 有 输入离开车辆的离开时间,进 行停车费用的计算 此车后面的车辆退出并进入 临时栈 车子离开 五.运行结果 车辆进入车场: 1-车 辆到达 2 配车辆离开 3.列表示显 涓袧入车牌(号例如, 闽A1 23 乌): a 1 1 1 1 琵 翘赣[1 司位:昌i 立- :….I 1 2 : ft ft u.退出系统 , i 1 .车辆到这 2.车辆克开 队列表显示 h .沮出系统 1 污袧入车牌(号例如: 闽n1 23 鸟): k 2 B 1 B 盓骂犊酰肛吐f 1 ; 3 0 1 -车 辆到达 2 车辆盔开 汇列表显示 h 退 出乐统 1 音莉入车牌号(例:如闽ra1 2a 与): h 5 5 5 5 言飘盓$哿庄.妇cf 3 : n n 1 .车辆到达 乙车辆离开 3.列表示显 勾.退出系统 二 1车场已满: 1 1 .车硐到达 2.车汛谣开 3 .列表丑示 乌.进出系统诮箭入车牌号(例如: 闽A1 2汕): 该车须在便迶等恃1 a 8 8 8 8 2车辆离开,并收费: 2 1 弃豹刲达 2 呱车朝离开 3.列表显禾 心.退出系统涌瑜入车在车场的位置/ 1 - - 3 / 1 音萄入荔开的时间:/X 工:昙其I  2-I : 2 离开车辆的

您可能关注的文档

文档评论(0)

tianya189 + 关注
官方认证
文档贡献者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地湖北
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档