您的位置: 主页 > 资讯中心 > 行业资讯 >

十大网赌网址CC++数据结构课程设计停车场管理系

发布日期: 2020-09-09 14:12

  摘要: 由于计算机的普及,极大的改变了人们的生活。目前各个行业各个领域都与计算机建立了紧密的联系。这就使计算机编程与生活实际联系起来了。数据结构中有颇多知识涉及生活实际,如图的最短路径问题、栈与队列的应用等。模拟停车场的管理问题就涉及到了栈和队列的问题,即数据结构在实际生活的应用。栈是一种最常用和最重要的数据结构,它的用途非常广泛。栈是与顺序表不同的数据结构。设给定栈S=(a0,a1,……,a(n-1))则称a0为栈底,a(n-1)为栈顶。栈中按a0,a1,……,a(n-1)的顺序进栈。而退栈的顺序必须反过来。换句话说,后进者先出。而本模拟停车场就是针对栈后进者先出的特点进行管理停车场的问题。

  设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,十大网赌网址汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若停车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。 设计要求: 1.模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。 2.从终端读入汽车到达或离去的数据,每组数据包括三项: (1)是“到达”还是“离开”; (2

咨询热线

400-690-123455