停车场管理设计

《停车场管理设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、栈和队列是两种特殊的线性表，并且被广泛地应用于各种程序设计中。通过该程序的演示，能够在今后的学习屮更深入的了解栈和队列的特性，在解决实际问题时灵活运用它们。栈是后进先出的线性表，在使用时附设指针top指示栈顶元索在顺序栈中的位置；队列是先进先出的线性表，在使用吋需附设头指针和尾指针。在停车场管理问题中，使用顺序栈存放进入车场的车辆，链队列存放有关车场外便道的情况，根据题目的耍求再进行岀栈，退栈，取栈顶元，链队列屮的入队和出队，通过此程序的编写及运行，深刻理解线性表和栈的逻辑结构，存储结构，学握线性表和栈上基本运算的实现，学会如何把学到的知

2、识用于解决实际问题正文1.采用类C语言定义相关的数据类型(1)•定义时间结点:typcdcfstructtime{inthour;intmin;}Time;(2)・定义车辆信息结点：typcdcfstructnode{charnum[10];Timereach;Timeleave;}CarNode;(3)•定义模拟车站：typedefstructNODE{CarNode*stack[MAX+l];//栈的存储容量inttop;}SeqStackCar;(4)•定义模拟通道：typedefstructcar{CarNode*data;//c

3、ar的数据域structcar*next;//car

4、K扌旨针域}QueueNode;typedefstructNode{QueueNode*head;//对头指针QueueNode*rear;//对尾指针}LinkQucueCar1.各模块的伪码算法(1)・栈的初始化:SeqstackInitStack(SeqStackCar*s)//构造一个空栈{S.top=0;RcturnS;}(2).链队列的初始化：intInitQueue(LinkQueueCar*Q)//构造一个空队列{1ink*p;p二newlink;p->next=NUL

5、L;Q->rear=Q->head=p;ReturnQ;}(3).车辆到达时的算法：intArrival(SeqStackCar^Enter,LinkQueueCar*W){CarNode*p;//p为指向车场栈顶的指针QueueNode*t;//t为指向便道的指针p=(CarNode*)mal1oc(sizeof(CarNode));//分配存储空间if(Enter->top>MAX){Enter->top++;Enter->stack[Enter->top]=p;//p指针后移Return仃)；}Else〃车进入便道{t=(Queue

6、Node*)malloc(sizeof(QueueNode));//分配存储空间t->data=p;t->next二NULL;W->rear->next=t;W->rcar=t;return(1);}}(4).输出停车场中的车辆编号和到达时间的算法：voidListl(SeqStackCar*S)/*列表显示车场信息*/{inti=S.top;//出栈cout«”停车场中的车辆编号和到达时间”〈〈end1;While(i!=0){cout〈〈S・ScqStEtckCorli].”<

7、head->next;//指针p后移if(W->head!=W->rear)/*判断通道上是否冇车*/cout«"便道中等待车辆的号码”«cnd1;wh订e(p!=NULL)判断队列是否为空{cout<data.num<

8、问题及对问题的解决方法：(1)在函数调用时，实参和形参在位置和个数上不是一一对应的，解决的方法是删除被调函数PRINT()H1的形参room.(2)在编程过程中出现括号不匹配的情况，检查是应使对应括号匹配。2.车辆到达,离去时的时间复朵度均为：0(n)o本程序空间复杂度为：0(n*n)o5•测试结果(1).输入车牌号及车辆到达信息：1.thecararriue2.thecarleaue3.the1schedule4.outinputthenunberofthecar：9theplaceofthecar：thetinethecararriu

9、e：2：231.thecararriue2.thecarleave3.the1schedule4.outinputthenumberofthecar：8theplaceofthethetime